| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2.9 초 | 329 MB | 144 | 94 | 77 | 63.636% |
루미네 생일 파티장에는 쥐구멍이 하나 있다. 그곳에는 쥐 루이가 살고 있다. 루이는 파티가 열리면 먹이가 늘어나기 때문에 파티가 열리는 날을 좋아한다.
루미네 생일 파티장에는 루미를 포함해 총 $N$명의 주최자가 있다. 주최자들은 매년 각자의 생일이 되면 이 파티장에서 파티를 연다.
주최자들은 매년 생일에 자신의 나이만큼 손님을 초대한다. 구체적으로, 생일이 $Y$년 $M$월 $D$일인 주최자는 $Y+i$년 $M$월 $D$일에 $i$명의 손님을 파티장에 초대한다. 손님이 많을수록 음식이 많아지기 때문에, 루이는 그날 $i$만큼 기뻐한다. 파티가 열리지 않는 날에는 $0$만큼 기뻐한다.
루이는 문득 앞으로 자신이 생일 파티장에 사는 동안 오늘보다 더 기쁜 날이 얼마나 더 있을지 궁금해졌다.
루이가 생일 파티장을 떠날 날짜가 주어졌을 때, 떠날 날을 포함해 내일부터 그날까지 오늘보다 더 기쁜 날이 얼마나 있을지 구해 보자.
첫째 줄에 오늘의 연, 월, 일을 나타내는 세 정수 $Y_0$, $M_0$, $D_0$가 공백으로 구분되어 주어진다.
둘째 줄에 루이가 생일 파티장을 떠날 날짜의 연, 월, 일을 나타내는 세 정수 $Y_1$, $M_1$, $D_1$가 공백으로 구분되어 주어진다.
셋째 줄에 주최자의 수 $N$이 주어진다.
넷째 줄부터 $N$개의 줄에 걸쳐, $i+3$번째 줄에 $i$번째 주최자의 생년월일을 나타내는 세 정수 $y_i$, $m_i$, $d_i$가 공백으로 구분되어 주어진다.
첫째 줄에 오늘보다 더 기쁜 날의 수를 출력한다.
어떤 날짜 $y$년 $m$월 $d$일이 올바른 날짜임은 다음 조건을 만족함을 뜻한다.
2026 3 29 2030 3 31 5 1997 3 29 2000 1 1 1997 4 1 1970 3 31 2025 12 31
13
예제에서 오늘보다 더 기쁜 날의 목록은 다음과 같다.
Contest > BOJ User Contest > Happy Birthday Lumi! > Happy Birthday Lumi! 2026 B번