Logo
(追記) (追記ここまで)

29519번 - Странный кузнечик 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB110522764.286%

문제

Давайте отвлечемся от темы больших драконов и обратим внимание на одного маленького кузнечика, который живет у стен королевского замка.

Как и многие кузнечики, он любит прыгать по камням, образующим стены замка. У кузнечика есть любимые $n$ камней стены, расположенные в ряд, есть и любимый вид прыжков. А именно, если кузнечик находится на $k$-ом по порядку камне из ряда, то он прыгает ровно на $k$ камней вперед. Например, если кузнечик находится на третьем камне ряда, то он прыгнет на шестой камень.

Однажды, после того, как кузнечик забрался на первый камень из своего ряда, он обнаружил, что после очередного налета дракона некоторые из камней его любимого ряда оказались разрушены, и он не может прыгать по ним.

Помогите кузнечику понять, помешает ли это обстоятельство любимыми прыжками добраться до последнего камня ряда.

입력

В первой строке входного файла дано целое число $n$ (1ドル \le n \le 10000$) --- число камней в любимом ряду кузнечика. Вторая строка содержит $n$ чисел $a_i,ドル разделенных пробелами. Если камень с номером $i$ оказался разрушен после налета дракона, то число $a_i$ равно нулю. В противном случае $a_i$ равно единице.

Также известно, что первый и последний камень ряда не разрушены.

출력

В выходной файл выведите <<Yes>>, если кузнечик сможет любимым видом прыжков достигнуть последней клетки, и <<No>> в противном случае.

제한

예제 입력 1

4
1 1 1 1

예제 출력 1

Yes

예제 입력 2

7
1 0 1 0 1 1 1

예제 출력 2

No

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > November 12, 2010 > Basic G번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /