글 읽기 - 고수님들 연속합 배달점..

camille 7년 전 0

왜 안되는지 모르겠어요..

long long으로 자료형 바꿔봐도 안되네요..

질문에 있는 테스트 케이스는 다 되는데 뭔가 코드를 잘 못짠거 같습니다.

왜 안되는지 알고쉽네요..

#include <iostream>

using namespace std;

int n,ret=0;
int arr[100001];
int cache[100001];

int main(){
    cin>>n;
    for(int i=0; i<n; i++) cin>>arr[i];
    
    for(int i=0; i<n; i++){
        cache[i]=arr[i];
        if(cache[i-1]+cache[i]>cache[i]){
            cache[i] += cache[i-1];
        }
    }
    
    for(int i=0; i<n; i++) ret=max(ret, cache[i]);
    cout<<ret;
}

nsy0042 7년 전 1

안녕하세요~

이문제를 풀어보진 않았는데

그냥 잘못된 소스 찾아내는 걸 좋아해서...ㅋㅋㅋㅋ

제가 하다보니 이런 반례가 있더라구요

-5 32 9 -11 38 -11 31

이러면 답은 41이 나와야 하지만 실제로는 88이 나오더라구요

아무래도 예상으로는 9 38 31이 더해져서 나온것 같네요 32와 9가 아니라.

camille 7년 전 0

초기 ret를 -1e9로 바꾸니까 바로 정답 떴어요...

그리고 88이 맞는거같아요...

아무튼 댓글 감사합니다!!

indioindio 7년 전 0

초기값을 배열의 첫번째 원소로 잡으셔야 합니다.

-1e9로 통과는 하셨지만 전부 음수이면서 -1e9 -1이 가장 큰 값인 입력이 들어온다면 틀릴 것 같네요.

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

문제

문제

출처

ICPC

고수님들 연속합 배달점..

camille 7년 전 0

nsy0042 7년 전 1

camille 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말