글 읽기 - 2559번 반례 질문입니다.

ks610126ks 1년 전 0

반례를 모르겠습니다.

소스코드 아래 첨부 하였습니다.

설명을 드리자면 벡터에 0을 push_back 해주어 첫 시작이 0이 될수 있도록 하였고

이후 누적합을 순차대로 입력하였습니다.

다음으로 sum=0 초기화 해주었으며

i를 비교해야할 수 만큼 반복되도록 설정하였으며 급수의 차이를 이용하여 수열의 합을 구현하였습니다. 이때 가장 큰 값을 구하기 위해서 sum보다 큰경우에 한하여 temp에 넣도록 진행하였습니다.

#include<iostream>
#include<string>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
vector <long long int> v;
int main() {

    long long int n, m, sum = 0, temp;

    cin >> n >> m;
    v.push_back(0);
    for (int i = 0; i < n; i++) {
        cin >> temp;
        sum += temp;
        v.push_back(sum);
    }
    sum = 0;

    for (int i = 0; i < n - m + 1; i++) {
        temp = (v[i + m] - v[i]);
        if (temp > sum) {
            sum = temp;
        }
    }

    printf("%lld", sum);

}

zenith82114 1년 전 3

sum 초기값이 0이면 주어진 수열이 전부 음수일 때 오답이 나옵니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2559번 반례 질문입니다.

ks610126ks 1년 전 0

zenith82114 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말