글 읽기 - 12869 뭐가 잘못됬는지 알 수 있을까요? 반례찾기가 힘드네요java

newidextendsid 2년 전 0

입력값 중 체력이 가장 많은 값을 scv[2]

그 다음으로 많은 값을 scv[1]

가장 적은 값을 scv[0] 에 넣어서 구해봤습니다

예제에 있는 값이나 체력이 모두 없는 경우 등은 문제 없이 나오는데

뭐가 문제인지 모르겠네요,, 반례 부탁드립니다

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

public class Main {

	public static void main(String[] args) throws Exception {
		
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();
		int[] scv = new int[3]; 
		int cnt = 0;
		
		for (int i = 0; i < n; i++) {
			scv[i] = scan.nextInt();
		}
		
		Arrays.sort(scv);
		
		if (n != 0 && scv[0] >= 0 && scv[1] >= 0 && scv[2] >= 0) {
			for (int i = 60 ; i > 0; i--) {
				if (scv[2] <= 0 && scv[1] <= 0 && scv[0] <= 0) {
					break;
				}
				
				if (scv[2] > 0 && scv[1] > 0 && scv[0] > 0) {
					scv[2] -= 9;
					scv[1] -= 3;
					scv[0] -= 1;
				}
				if (scv[2] > 0 && scv[1] > 0 && scv[0] <= 0) {
					scv[2] -= 9;
					scv[1] -= 3;
				}
				if (scv[2] > 0 && scv[0] > 0 && scv[1] <= 0) {
					scv[2] -= 9;
					scv[0] -= 3;
				}
				if (scv[1] > 0 && scv[0] > 0 && scv[2] <= 0) {
					scv[1] -= 9;
					scv[0] -= 3;
				}
				
				if (scv[2] > 0 && scv[1] <= 0 && scv[0] <= 0) {
					scv[2] -= 9;
				}
				if (scv[0] > 0 && scv[1] <= 0 && scv[2] <= 0) {
					scv[0] -= 9;
				}
				if (scv[1] > 0 && scv[0] <= 0 && scv[2] <= 0) {
					scv[1] -= 9;
				}
				
				cnt++;

			} 
		}
		
		System.out.println(cnt);
		
	} 
	
}

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

문제

문제

출처

ICPC

12869 뭐가 잘못됬는지 알 수 있을까요? 반례찾기가 힘드네요java

newidextendsid 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말