[JAVA] 백준 2851번

www.acmicpc.net/problem/2851

2851번: 슈퍼 마리오

 

import java.util.*;
import java.io.*;
 
public class Test {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int score = 0;
        int[] mushroom = new int[10];
        
        for(int i=0; i<10; i++)
            mushroom[i] = Integer.parseInt(br.readLine());
        
        for(int i=0; i<10; i++) {
            score += mushroom[i];
 
            if(Math.abs((score-mushroom[i])-100) < score-100) {
                score = score-mushroom[i];
                break;
            }
        }
        
        System.out.println(score);
    }
    
}
 

 

반례를 못찾아서 7번이나 틀렸다.

 

반례 1

10
10
10
10
10
10
10
20
8
4

 

반례 2

95
50
1
1
1
1
1
1
1
1