| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 (추가 시간 없음) | 1024 MB | 140 | 93 | 77 | 83.696% |
JOI 高校において,ある議題に関して「賛成」か「反対」かを問う採決が行われ,N 人の生徒が順番に投票を行った.生徒は自分の投票前に,それまでに投票した他の生徒がどちらに投票したかを知ることができた.
i 番目 (1 ≦ i ≦ N) に投票した生徒は,次の条件を満たしたとき「賛成」に投票し,満たさなかったとき「反対」に投票した.
ただし, Yi = 0 のときは他の生徒の投票に関わらず「賛成」に投票し,Yi = Xi + 1 のときは他の生徒の投票に関わらず「反対」に投票したとする.
各生徒の投票についての情報が与えられたとき,「賛成」に投票した生徒の人数を求めるプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
N X1 Y1 X2 Y2 : XN YN
標準出力に,「賛成」に投票した生徒の人数を 1 行で出力せよ.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 28 | N ≦ 3 000. |
| 2 | 32 | Xi = i - 1 (1 ≦ i ≦ N). |
| 3 | 40 | 追加の制約はない. |
4 0 1 1 0 1 1 3 3
2
投票は,以下のように 4 人の生徒によって順番に行われた.
「賛成」に投票した生徒は 2 人である.したがって,2 を出力する.
この入力例は小課題 1,3 の制約を満たす.
5 0 0 1 1 2 3 3 1 4 3
4
この入力例はすべての小課題の制約を満たす.
10 0 0 1 2 1 1 1 0 3 1 2 3 1 1 5 3 8 4 7 2
4
この入力例は小課題 1,3 の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2021/2022 3번