

Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
高橋君は、「サイコロを 2 個振る」という行動を N 回行いました。 i 回目の出目は D_{i,1},D_{i,2} です。
ゾロ目が 3 回以上続けて出たことがあるかどうか判定してください。 より正確には、D_{i,1}=D_{i,2} かつ D_{i+1,1}=D_{i+1,2} かつ D_{i+2,1}=D_{i+2,2} を満たすような i が少なくとも一つ存在するかどうか判定してください。
制約
- 3 \leq N \leq 100
- 1\leq D_{i,j} \leq 6
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
N D_{1,1} D_{1,2} \vdots D_{N,1} D_{N,2}
出力
ゾロ目が 3 回以上続けて出たことがあるならば Yes
、ないならば No
を出力せよ。
入力例 1
5 1 2 6 6 4 4 3 3 3 2
出力例 1
Yes
2 回目から 4 回目にかけて、ゾロ目が 3 回続けて出ています。
入力例 2
5 1 1 2 2 3 4 5 5 6 6
出力例 2
No
入力例 3
6 1 1 2 2 3 3 4 4 5 5 6 6
出力例 3
Yes
Score : 200 points
Problem Statement
Tak performed the following action N times: rolling two dice. The result of the i-th roll is D_{i,1} and D_{i,2}.
Check if doublets occurred at least three times in a row. Specifically, check if there exists at lease one i such that D_{i,1}=D_{i,2}, D_{i+1,1}=D_{i+1,2} and D_{i+2,1}=D_{i+2,2} hold.
Constraints
- 3 \leq N \leq 100
- 1\leq D_{i,j} \leq 6
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
N D_{1,1} D_{1,2} \vdots D_{N,1} D_{N,2}
Output
Print Yes
if doublets occurred at least three times in a row. Print No
otherwise.
Sample Input 1
5 1 2 6 6 4 4 3 3 3 2
Sample Output 1
Yes
From the second roll to the fourth roll, three doublets occurred in a row.
Sample Input 2
5 1 1 2 2 3 4 5 5 6 6
Sample Output 2
No
Sample Input 3
6 1 1 2 2 3 3 4 4 5 5 6 6
Sample Output 3
Yes