글 읽기 - 포도주 어디서 틀린건지 모르겠습니다ㅜㅜ

zkzkdhrkffo 4년 전 0

반례들과 예제도 다 통과되는데, 어디서 틀린건지를 모르겠네요ㅜ

import java.io.*;
import java.util.*;
public class Main {
	static int[] arr = new int[10001];
	static int[] ans = new int[10001];
	static int n;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        n = Integer.parseInt(br.readLine());
        for(int i = 1; i<=n; i++) {
        	arr[i] = Integer.parseInt(br.readLine());
        }
        int a = dp();
        bw.write(String.valueOf(a));
        bw.flush();
    }
    
    static int dp() {
    	ans[1] = arr[1];
    	if(n>1) {
        	ans[2] = arr[1] + arr[2];
        	if(ans[2] > arr[3])
        		ans[3] = ans[2];
        	else if(arr[1]+arr[3] > arr[2]+arr[3])
        		ans[3] = arr[1] + arr[3];
        	else
        		ans[3] = arr[2] + arr[3];
        	
        	for(int i = 4; i<=n; i++) {
        		ans[i] = Math.max(Math.max(ans[i-2] + arr[i], ans[i-3]+arr[i-1]+arr[i]), ans[i-1]);
        	}	
    	}
    	return ans[n];
    }
}

x32_noah 4년 전 2

반례 찾았습니다. 참고하세요.

3
100
1
100

[나오는 결과]
101

[올바른 결과]
200

zkzkdhrkffo 4년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

포도주 어디서 틀린건지 모르겠습니다ㅜㅜ

zkzkdhrkffo 4년 전 0

x32_noah 4년 전 2

zkzkdhrkffo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말