글 읽기 - 반례부탁드립니다

mongpoo94 4년 전 0

왠만한 반례를 해보았는데 잘나오는것 같습니다. 뭐가 잘못되었을까요?

import java.util.*;

public class Main {
    static int[] a;
    static int[] d;
    
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        a = new int[n+1];
        d = new int[n+1];
        
        for(int i=1; i<=n; i++)
            a[i] = scan.nextInt();
        
        makeSum(n);
    }
    
    public static void makeSum(int n){
        for(int i=1; i<=n; i++){
            d[i] = a[i];
            if(i == 1)
                continue;
            if(i == 2){
                if(d[i-1] > 0)
                    d[i] += d[i-1];
                continue;
            }
            
            int pd = d[i-1];
            int ppd = d[i-2];
            
            if(pd+ppd >=0)
            	d[i] = d[i-1] + a[i];
            else
            	d[i] = a[i];
        }
        
        int sum=-9999;
        for(int i=1; i<=n; i++){
            if(d[i] > sum) 
            	sum = d[i];
        }
        
        System.out.println(sum);
    }
}

1207koo 4년 전 0

ppd가 필요한가요?

ppd를 지우고 33번째 줄의 조건을 pd>=0으로 바꾸면 될 것 같습니다.

그러면 24번째 줄(i==2 부분 전부)도 필요 없어지구요.

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

문제

문제

출처

ICPC

반례부탁드립니다

mongpoo94 4년 전 0

1207koo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말