<ПРЕД Задача:
СЛЕД>
Задачу решили 17 пользователей: old1, Rizvanov, tourist, WsemirZ, dan, Chmeli_BSU, zloy_mipt, JohnJones_001, mazahaka, defrager, Jacob, ilyakor, topspin, UdH-WiNGeR, EAA2008, Dest, fetetriste.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

The Landing

Time limit = 2 секунд(ы)

Перед выходом из британских территориальных вод, корабль, на котором отправились в путешествие охотники за Снарком, был остановлен для досмотра. В ходе досмотра выяснилось, что Булочник не знает своего имени, а все документы он оставил в одном из сорока двух чемоданов, которые он забыл на берегу. Поэтому, с целью выяснения личности Булочника, в порт была отправлена радиограмма. К сожалению, в тот момент, когда пришла ответная радиограмма, на месте радиста находился Бобёр, который использовал ленту для своих целей. Так что лента была приведена в частичную негодность: хотя места наличия знаков на ленте были ещё различимы, только в некоторых местах можно было разобрать, точка там или тире. Кроме того, Бобёр правильно запомнил длины последовательностей подряд идущих тире, от точки до точки, а про точки он как-то не подумал, считая их фоном узора. Восстановите радиограмму целиком или, если это невозможно, восстановите те знаки, которые восстанавливаются однозначно. Если не существует ни одной радиограммы, удовлетворяющей условиям, выведите "BEAVERROR"

Вход Испорченная лента на первой строке в формате А_1, ... AN, где Ai — или "." (точка), или "-" (тире, знак минуса), или "0" (нечитаемый символ, цифра ноль). Длина ленты не превосходит 10000 знаков. Далее, второй строкой, следует список длин последоватеьностей подряд идущих тире, которые запомнил Бобёр, в формате L1, ... , LK в порядке слева направо. Например, для радиограммы "---.--.-" список будет "3 2 1".

Выход Восстановленная радиограмма в формате А_1, ..., AN, где Ai есть или . (точка), или — (тире), или 0 (знак не восстанавливается однозначно), или строка "BEAVERROR".

Вход#1
.-0.-
2 1

Выход#1
.--.-

Вход#2
000 
2

Выход#2
0-0

Вход#3
..
1 
Выход#3
BEAVERROR

Автор:
First Moscow Individual Programming Championship, 17 October 2004, MIPT

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 35.172.233.215