[BOJ] 27940 가지 산사태 (JAVA)

https://www.acmicpc.net/problem/27940

27940번: 가지 산사태

비가 어떻게 내리든 1층은 무조건 피해를 받기 때문에 다 더해주면 편하게 풀 수 있습니다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        st.nextToken();
        int M = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        int sum = 0;

        for (int i = 1; i <= M; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            st.nextToken();
            sum += Integer.parseInt(st.nextToken());
            if (K < sum) {
                System.out.print(i + " " + 1);
                return;
            }
        }

        System.out.print(-1);

    }
	
}