- 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.