글 읽기 - 반례를 도저히 못찾겠습니다.. (90%에서 틀렸습니다)

h7678036 4년 전 0

반례 좀 찾아주신다면 정말 감사드리겠습니다

import java.io.*;
import java.util.Arrays;
class Main{
	
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
    int result = 0;
    public static void main(String args[]){
        new Main();
    }
    
    public Main(){
	try {
		
		long N = Integer.parseInt(reader.readLine());
		String str[] = reader.readLine().split(" ");
		long arr[] = new long[6];		//
		long arr2[] = new long[6];		// 작은 수 찾기용도
		for(int i=0; i<str.length; i++) {
			arr[i] = Integer.parseInt(str[i]);
			arr2[i] = arr[i];
		}
		Arrays.sort(arr2);
		
        
		// 2개 짜리 최소 구하는것
		long min = Integer.MAX_VALUE;
		for(int i=0; i<6; i++) {
			for(int j=0; j<6; j++) {
				if(i!=j && j!=arr.length-1-i) {
					if(min > arr[i]+arr[j]) {
						min = arr[i] + arr[j];
					}
				}
			}
		}

		
		
			// 3개 짜리 최소 구하는것
			long min2 = Integer.MAX_VALUE;
			for (int i = 0; i < 6; i++) {
				for (int j = 0; j < 6; j++) {
					for (int t = 0; t < 6; t++) {
						if (i != j && j != arr.length - 1 - i 
								&& i != t && t != arr.length - 1 - i 
								&& j != t && t != arr.length - 1 - j) {
							if (min2 > arr[i] + arr[j] + arr[t]) {
								min2 = arr[i] + arr[j] + arr[t];
							}
						}
					}
				}
			}

		 
		// 3개 짜리
		long temp = (min2)*4;
		
		// 2개 짜리
		long temp1 = (min) * (N-1)*4;		// 옆면들
		long temp2 = (min) * (N-2)*4;		// 윗면들
		
		// 1개 짜리 
		long temp3= arr2[0]*(N*N*5 - (12+8*(N-1)+8*(N-2)));
		
		System.out.print(temp + temp1 + temp2 + temp3);
		
		
		}catch(Exception e) {}
		
		
    }
    
 
    
}

h7678036 4년 전 3

해결했습니다 ㅎㅎ N=1 일때를 고려 못했었네요

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다.. (90%에서 틀렸습니다)

h7678036 4년 전 0

h7678036 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말