OJ
[BOJ] 27940 가지 산사태 (JAVA)
P3PP4
2023. 5. 19. 10:00
https://www.acmicpc.net/problem/27940
27940번: 가지 산사태
첫째 줄에 농장의 층수 $N$, 비가 오는 횟수 $M$, 각 층이 버틸 수 있는 빗물의 양을 나타내는 정수 $K$가 주어진다. $(1 \le N \le 10^5;$ $1 \le M \le 10^6;$ $1 \le K \le 2 \times 10^9)$ 둘째 줄부터 $M$개의 줄에 걸
www.acmicpc.net
비가 어떻게 내리든 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);
}
}