Nosaukums
Pēterītis un datu struktūras (rinda2)
Laika limits
1.00s
Atmiņas limits
29.0 MB
Grūtība
91%

Definīcija

Pēterītis ir atradis maģisko caurulīti, kurā glabājas N cipari. Maģiskajai caurulītei piemīt tāda īpašība, ka ciparus ir iespējams izņemt pa vienu galu un pa otru ielikt. Pēterītis ir īsts jokupēteris, tāpēc viņš ir nolēmis apmuļķot caurulīti un tikko izņemtu ciparu, uzreiz ielikt atpakaļ pa otru galu. Pēterītim ir M iespējas šādi rīkoties un katru reizi viņš var izvēlēties ņemt vienu vai vairākus ciparus. Tomēr, lai saglabātu vismaz kaut kādu kārtību viņš pēc katras no M iespējām pieraksta pēdējo izņemto ciparu.  


Ievaddatu raksturojums

Pirmajā rindā dots ciparu skaits caurulītē N. 0<N<10.

Otrajā rindā doti N cipari. Ciparu izņemšana notiek no kreisās puses, bet pievienošana no labās puses.

Trešajā rindā dots M - iespēju skaits. 0<M<10.

Ceturtajā rindā doti M skaitļi K, kur katrs skaitlis apzīmē cik ciparus katru reizi Pēterītis ir nolēmis izņemt. 0<K<10.


Izvaddatu raksturojums

Pirmajā rindā jāizvada M cipari - pēdējie izņemtie cipari katrā no izņemšanas iespējām.


Piezīmes

Autors: Edgars Joja


Paraugdati

Stdin
5
1 1 4 2 7
3
4 2 1
Stdout
2 1 1

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