| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 352 | 111 | 83 | 31.801% |
시간 구간에 대한 질의를 처리하려고 한다. 전체 시간 구간은 [00:00:00,23:59:59]이다. h:m:s는 h시 m분 s초를 나타낸다. 전체 시간 구간은 길이가 1초인 구간으로 나누어져 있다. 즉, 전체 시간 구간은[00:00:00,00:00:01], [00:00:01,00:00:02], ..., [23:59:58,23:59:59]인 구간으로 나누어져 있다.
시간 구간에 대한 n개의 질의가 저장된 배열 A가 주어진다. 배열 A에 저장된 n개의 질의는 아래 두 가지 유형으로 구분된다. 첫 번째가 유형 1을 나타내고 두 번째가 유형 2를 나타낸다.
시간 구간 [h1:m1:s1,h2:m2:s2]에 1을 더하는 유형 1의 질의는 시간 구간 [h1:m1:s1,h2:m2:s2]에 포함된 길이가 1초인 모든 구간에 1을 더하는 것을 의미한다. 예를 들어, [00:00:02,01:02:03]에 1을 더하는 질의는 [00:00:02,00:00:03], [00:00:03,00:00:04], ..., [01:02:02,01:02:03] 구간에 1을 더하는 것을 의미한다.
시간 구간 [h1:m1:s1,h2:m2:s2]의 값을 출력하는 유형 2의 질의는 시간 구간 [h1:m1:s1,h2:m2:s2]에 포함된 길이가 1초인 모든 구간의 합을 출력하는 것을 의미한다. 예를 들어, [00:00:02,01:02:03]의 값을 출력하는 질의는 [00:00:02,00:00:03], [00:00:03,00:00:04], ..., [01:02:02,01:02:03] 구간의 합을 출력하는 것을 의미한다.
전체 시간 구간 [00:00:00,23:59:59]의 초깃값은 0이다. 배열 A에 저장된 첫 번째 질의부터 n번째 질의까지 순서대로 처리하면서 유형 2의 결과를 출력하자. 단, 배열 A에는 모든 유형 1의 질의가 유형 2의 질의보다 앞부분에 저장되어 있다.
첫 번째 줄에 n이 주어진다.
두 번째 줄부터 n개의 줄에 배열 A에 저장된 n개의 질의가 첫 번째 질의부터 n번째 질의까지 순서대로 주어진다. 한 줄에 한 개의 질의가 주어진다.
첫 번째 줄부터 유형 2의 질의 결과를 순서대로 한 줄씩 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 30 | 1 ≤ n ≤ 10,000 h1, h2는 모두 00이다. |
| 2 | 70 | 추가 제약 조건 없음 |
5 1 00:01:10 00:01:20 1 00:00:20 02:02:30 1 00:01:20 02:02:00 2 00:01:10 00:01:20 2 00:00:00 23:59:59
20 14580
첫 번째 질의를 처리하면 [00:01:10,00:01:11], [00:01:11,00:01:12], ..., [00:01:19,00:01:20] 구간이 0에서 1로 변경된다.
두 번째 질의를 처리하면 [00:00:20,00:00:21], [00:00:21,00:00:22], ..., [00:01:09,00:01:10] 구간이 0에서 1로 변경되고 [00:01:10,00:01:11], [00:01:11,00:01:12], ..., [00:01:19,00:01:20] 구간이 1에서 1로 변경되고 [00:01:20,00:01:21], [00:01:21,00:01:22], ..., [02:02:29,02:02:30] 구간이 0에서 1로 변경된다.
세 번째 질의를 처리하면 [00:01:20,00:01:21], [00:01:21,00:01:22], ..., [02:01:59,02:02:00] 구간의 값이 1만큼 증가한다.
네 번째 질의는 [00:01:10,00:01:11], [00:01:11,00:01:12], ..., [00:01:19,00:01:20] 구간의 합을 출력한다.
마지막 질의는 전체 시간 구간의 합을 출력한다.