글 읽기 - 2579번 반례좀 찾아주세요 ㅠㅠ

mah 5년 전 0

소스코드 수정해서 풀기는 했습니다. 저 코드를 조금 수정해서 풀었던것인데, 어떤 반례가 있어서 풀리지 않는지 잘 모르겠네요.

import java.util.*;
import java.io.*;

public class BJ2579 {
    public static void main(String args[])throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.<i>in</i>));
        int caseN = Integer.<i>parseInt</i>(br.readLine());
        int[] stairs = new int[caseN];

        for(int i=0; i<caseN; i++){
            stairs[i] = Integer.<i>parseInt</i>(br.readLine());
        }

        int[][] ans = new int[caseN][caseN];
        ans[0][0] = stairs[0];

        if(1<caseN){
            ans[1][0] = ans[0][0] + stairs[1];
        }
        if(2<caseN){
            ans[2][0] = stairs[1] + stairs[2];
            ans[2][1] = ans[0][0] + stairs[2];
        }

        int a = 1;
        int b = 1;

        for(int i=3; i<caseN; i++){
            for(int j=0; j<a; j++){
                ans[i][j] = ans[i-3][j] + stairs[i] + stairs[i-1];
            }
            for(int j=a; j<a+b; j++){
                ans[i][j] = ans[i-2][j-a] + stairs[i];
            }
            if(i%2==0){
                a++;
            }else{
                b++;
            }
        }

        //for(int i=0; i<ans.length; i++){
        //   System.<i>out</i>.println(Arrays.<i>toString</i>(ans[i]));
        //}
        

        Arrays.<i>sort</i>(ans[ans.length-1]);
        System.<i>out</i>.println(ans[ans.length-1][ans.length-1]);
    }
}

seico75 5년 전 3

아래 예에서 81이 나와야 할 것 같습니다.

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

문제

문제

출처

ICPC

2579번 반례좀 찾아주세요 ㅠㅠ

mah 5년 전 0

seico75 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말