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

29458번 - Монстры 다국어

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

문제

В новой компьютерной игре для прохождения 85-го уровня игроку требуется уничтожить монстров в $k$ комнатах. В каждой комнате изначально находится $a_i$ монстров, и единственное, что может делать игрок --- создавать существ по имени Февроний.

Каждое созданное существо по имени Февроний голодно и хочет насытиться, поедая монстров. Однако, с каждым ходом сила игрока растет, и поэтому Февронию первому необходим ровно один монстр, Февронию второму --- два, третьему --- четыре, $i$-му --- 2ドル^{i - 1}$.

После создания очередного Феврония игрок указывает ему на одну из $k$ комнат, после чего Февроний идет туда. Если в этой комнате достаточно монстров для его насыщения, то он съедает столько монстров, сколько ему нужно, и умирает со счастливой улыбкой на лице. Если же ему не хватает хотя бы одного монстра, то он съедает всех, после чего выходит из комнаты и съедает игрока. Естественно, что такой вариант развития событий крайне нежелателен.

Помогите игроку выяснить, сможет ли он, создавая Феврониев, уничтожить всех монстров и остаться несъеденным.

입력

В первой строке входного файла дано одно целое число $k$ (1ドル \le k \le 5$) --- количество комнат. В следующей строке даны $k$ целых чисел $a_i$ (1ドル \le a_i < 1024$) --- количества монстров в комнатах.

출력

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

제한

예제 입력 1

2
21 10

예제 출력 1

Yes

예제 입력 2

3
22 10 32

예제 출력 2

No

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2011-2012 Season > May 5, 2012 > Basic F번

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

출처

대학교 대회

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

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