글 읽기 - 반례를 찾아주실 분 찾습니다 ㅠㅠ

jousin 7년 전 0

아래 코드 보시면..

예제는 다 맞았는데

반례가 어떤 게 있을까요..

import java.util.Scanner;

/**
 * Created by PDJ on 2016-11-08.
 */

public class Main {
	static int T;// 포도주잔의 개수
	static int s[]; // 인풋 모임
	static int d[]; // dp 모임

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		T = sc.nextInt();
		s = new int[T + 1];
		d = new int[T + 1];
		for (int i = 1; i <= T; i++) {
			s[i] = sc.nextInt();
		}

		// d[i] = i번째까지 마실 수 있는 최대 포도주의 수
		d[1] = s[1];
		d[2] = d[1] + s[2];
		
		for (int i = 3; i <= T; i++) {
			
			if(i==3){
				d[i] = Math.max(d[i-3]+s[i-1]+s[i],d[i-2]+s[i]);
			}
			else{
				//i-3번째까지 마신 최대포도주+i-1번째와 i번째 포도주를 마시는 경우
				int a = d[i-3]+s[i-1]+s[i]; 
				
				//i-2번째까지 마신 최대포도주+i번째 포도주를 마시는 경우
				int b= d[i-2]+s[i];
				
				//i-4번째까지 마신 최대포도주+i-2번째와 i-1번째 포도주를 마시는 경우
				int c = d[i-4]+s[i-2]+s[i-1];
				
				//i-4번째까지 마신 최대포도주+i-1번째와 i번째 포도주를 마시는 경우
				int e = d[i-4]+s[i-1]+s[i];
				d[i] =  Math.max(Math.max(a,b),Math.max(c,e));
				
			}
		}
		
		System.out.println(d[T]);
	}
}

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

문제

문제

출처

ICPC

반례를 찾아주실 분 찾습니다 ㅠㅠ

jousin 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말