시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.4 초 | 512 MB | 82 | 23 | 21 | 29.577% |
시간 구간에 대한 질의를 처리하려고 한다. 전체 시간 구간은 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을 더하는 것을 의미한다.
유형 2의 질의에서 시간 구간 h1:m1:s1 ~ h2:m2:s2 의 길이는 h2:m2:s2 - h1:m1:s1 을 의미한다. 예를 들어, 길이가 01:02:03인 시간 구간은 00:00:00 ~ 01:02:03, 00:00:01 ~ 01:02:04 등이 있다.
전체 시간 구간 00:00:00 ~ 23:59:59의 초깃값은 0이다. 배열 A에 저장된 첫 번째 질의부터 n번째 질의까지 순서대로 처리하면서 유형 2의 결과를 출력하자. 단, 배열 A에는 유형 2의 질의가 마지막에 1개 저장되어 있다.
첫 번째 줄에 n이 주어진다.
두 번째 줄부터 n개의 줄에 배열 A에 저장된 n개의 질의가 첫 번째 질의부터 n번째 질의까지 순서대로 주어진다. 한 줄에 한 개의 질의가 주어진다.
첫 번째 줄에 유형 2의 질의 결과를 출력한다.
4 1 00:01:10 00:01:20 1 00:00:20 02:02:30 1 00:01:20 02:02:00 2 00:00:10
20
시간 구간 01:10 ~ 01:20의 합이 정답이다.
4 1 00:01:10 00:01:20 1 00:00:20 02:02:30 1 00:01:20 02:02:00 2 00:00:20
40
시간 구간 01:10 ~ 01:30의 합이 정답이다.