trik
Profesor Ðuric uživa u izvodenju trikova sa kartama. Njegov omiljeni trik izgleda ovako:
Profesor poreda n karata na sto tako da karte stoje u nizu i da svaka karta bude okrenuta prema stolu (ne vidi se koja je karta u pitanju). Potom zamoli nekog od posmatraca da prstom pokaže na jednu od karata. Na opšte zaprepašcenje posmatraca, profesor Ðuric tada pogodi koja je to karta, u šta se posmatraci uvere kada je profesor okrene.<br><br>
Malo ljudi zna da profesor za izvodenje ovog trika koristi minijaturni superkompjuter, smešten u profesorov zlatan zub. Pre pocetka izvodenja trika on najpre u kompjuter pohrani sve karte iz svog špila (špil može sadržati svaku kartu proizvoljan broj puta). Potom na stolu karte poslaže u niz sa leva na desno na poseban nacin: najpre idu sva srca (herc), potom svi listovi (pik), pa sve kocke (karo), i na kraju sve deteline (tref). Unutar svake od ove cetiri grupe karte poreda od najmanje ka najvecoj (pri cemu važi poredak: 2 3 4 5 6 7 8 9 10 J Q K A). Kada posmatrac pokaže na kartu, profesor brzo izbroji koja je to karta po redu sa leva, i taj broj izvežbanim pokretom vilice saopšti svom kompjuteru od kojeg vrlo brzo potom dobije odgovor koja je karta u pitanju. <br><br>
Mnogo puta je profesor Ðuric zabavljao ljude ovim trikom. Ali, ne lezi vraže! Baš pred polazak na svetsku turneju, profesoru se pokvario softver na kompjuteru (prošao mu je rok trajanja). Vaš je zadatak da za profesora napišete novi softver koji ce mu omoguciti da ponovo izvodi svoj omiljeni trik. <br><br>
Ulaz: Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu dati su prirodni brojevi n (1 <= n <= 1000000) i k (1 <= k <= n) razdvojeni jednim razmakom. n je broj karata u profesorovom špilu, a k je redni broj karte (brojano s leva) na koju je posmatrac pokazao prstom. U drugom redu date su karte iz špila razdvojene tacno jednim razmakom. Svaka karta je zapisana u sledecem obliku. Najpre ide slovo koje oznacava znak (boju) karte. “S” za srce, “L” za list, “K” za kocku, “D” za detelinu. Potom bez razmaka sledi oznaka vrednosti karte. Oznake mogu biti “2”, “3”, “4”, “5”, “6”, “7”, “8”, “9”, “10”, “J”, “Q”, “K” i “A”. Radi pogodnosti, iza zapisa poslednje karte, zapisan je još jedan razmak. <br><br>
Izlaz: Na standardni izlaz treba ispisati kartu na koju je posmatrac pokazao. Kartu zapisati u obliku kakav je korišcen i u ulaznom fajlu samo bez ikakvih razmaka (dakle najpre znak, a potom vrednost karte). <br><br>
Primer:
<br><br>
Ulaz: <br>8 5<br>L6 K10 SQ KA D6 S2 SQ KK<br><br>Izlaz: <br>K10
<br><br>Objašnjenje: Profesor Ðuric je poredao karte ovako: S2 SQ SQ L6 K10 KK KA D6. U tom rasporedu na petom mestu je karta K10.
Profesor poreda n karata na sto tako da karte stoje u nizu i da svaka karta bude okrenuta prema stolu (ne vidi se koja je karta u pitanju). Potom zamoli nekog od posmatraca da prstom pokaže na jednu od karata. Na opšte zaprepašcenje posmatraca, profesor Ðuric tada pogodi koja je to karta, u šta se posmatraci uvere kada je profesor okrene.<br><br>
Malo ljudi zna da profesor za izvodenje ovog trika koristi minijaturni superkompjuter, smešten u profesorov zlatan zub. Pre pocetka izvodenja trika on najpre u kompjuter pohrani sve karte iz svog špila (špil može sadržati svaku kartu proizvoljan broj puta). Potom na stolu karte poslaže u niz sa leva na desno na poseban nacin: najpre idu sva srca (herc), potom svi listovi (pik), pa sve kocke (karo), i na kraju sve deteline (tref). Unutar svake od ove cetiri grupe karte poreda od najmanje ka najvecoj (pri cemu važi poredak: 2 3 4 5 6 7 8 9 10 J Q K A). Kada posmatrac pokaže na kartu, profesor brzo izbroji koja je to karta po redu sa leva, i taj broj izvežbanim pokretom vilice saopšti svom kompjuteru od kojeg vrlo brzo potom dobije odgovor koja je karta u pitanju. <br><br>
Mnogo puta je profesor Ðuric zabavljao ljude ovim trikom. Ali, ne lezi vraže! Baš pred polazak na svetsku turneju, profesoru se pokvario softver na kompjuteru (prošao mu je rok trajanja). Vaš je zadatak da za profesora napišete novi softver koji ce mu omoguciti da ponovo izvodi svoj omiljeni trik. <br><br>
Ulaz: Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu dati su prirodni brojevi n (1 <= n <= 1000000) i k (1 <= k <= n) razdvojeni jednim razmakom. n je broj karata u profesorovom špilu, a k je redni broj karte (brojano s leva) na koju je posmatrac pokazao prstom. U drugom redu date su karte iz špila razdvojene tacno jednim razmakom. Svaka karta je zapisana u sledecem obliku. Najpre ide slovo koje oznacava znak (boju) karte. “S” za srce, “L” za list, “K” za kocku, “D” za detelinu. Potom bez razmaka sledi oznaka vrednosti karte. Oznake mogu biti “2”, “3”, “4”, “5”, “6”, “7”, “8”, “9”, “10”, “J”, “Q”, “K” i “A”. Radi pogodnosti, iza zapisa poslednje karte, zapisan je još jedan razmak. <br><br>
Izlaz: Na standardni izlaz treba ispisati kartu na koju je posmatrac pokazao. Kartu zapisati u obliku kakav je korišcen i u ulaznom fajlu samo bez ikakvih razmaka (dakle najpre znak, a potom vrednost karte). <br><br>
Primer:
<br><br>
Ulaz: <br>8 5<br>L6 K10 SQ KA D6 S2 SQ KK<br><br>Izlaz: <br>K10
<br><br>Objašnjenje: Profesor Ðuric je poredao karte ovako: S2 SQ SQ L6 K10 KK KA D6. U tom rasporedu na petom mestu je karta K10.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.