Nosaukums
Leģendārā ciparu virkne (legend)
Laika limits
0.50s
Atmiņas limits
32.0 MB
Grūtība
95%

Definīcija

Ir atrasta leģendārā ciparu virkne. Lai leģendārā ciparu virkne iegūtu titulu super un sauktos super leģendārā ciparu virkne, tai ir jāiziet cauri rindu un steku labirintam. Katrai datu struktūrai, visi elementi no sākuma tiek ielikti iekšā, un pēc tam izņemti ārā, lai pārietu pie nākamās datu struktūras. Dārgumu meklētājs Tims to zina, taču vienīgais, kas viņu interesē ir leģendārās ciparu virknes izskats, secība pēc labirinta iziešanas. Vai spēj palīdzēt Timam?


Ievaddatu raksturojums

Doti N - ciparu skaits leģendārajā ciparu virknē,M - rindu un steku kopējais skaits. 1<=N,M<=100000

Otrajā rindā doti N cipari - leģendārā ciparu virkne.

Trešajā rindā doti M bināri cipari(0,1), kur 0 - apzīmē rindu, 1 - steku.


Izvaddatu raksturojums

Jāizvada nu jau super leģendārā ciparu virkne.


Piezīmes

Leģendārajai ciparu virknei ir secīgi jāiziet cauri visām M datu struktūrām(rindām un stekiem), sākot ar pirmo.

Tims vēlas atgādināt, ka dārgumu meklētāja profesija nekādā ziņā nav saistīta ar pretrunīgi vērtēto kapeņu izlaupītāja profesiju.

 

Autors: Edgars Joja

 


Paraugdati

Stdin
3 3
2 1 3
0 1 0
Stdout
3 1 2

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.