Državna razina / Primjena algoritama OŠ 2022. / Osnovna škola (5. razred) - 3. zadatak

Dugo se čekao novi koncert legendarne pop rok grupe "Pogi i brzonogi". Nažalost, tiskano je samo N ulaznica označenih serijskim brojevima od jedan do N. Zbog toga je dio obožavatelja kopirao originalne ulaznice i s takvim kopijama pokušao ući na koncert. Zaštitari na ulazu nisu provjeravali je li ulaznica kopija ili original. Oni su samo pazili da na koncertu ne bude više osoba čije ulaznice imaju isti serijski broj. Znači, samo je prva osoba koja je došla s ulaznicom serijskog broja X ušla na koncert, a svi koji su naknadno došli s ulaznicom serijskog broja X nisu pušteni na koncert. Ako znamo da je na koncert pokušalo ući K osoba te znamo serijske brojeve Ui na njihovim ulaznicama, napiši program koji će odgovoriti na sljedeća pitanja.

1. Je li na koncertu bila osoba koja je imala ulaznicu sa serijskim brojem X?

2. Koja je po redu osoba s ulaznicom sa serijskim brojem X ušla na koncert? Ako ta osoba nije bila na koncertu, ispiši broj nula.

3. Koliko je osoba bilo na koncertu?

4. Kojim su redom osobe ulazile na koncert, gledajući serijske brojeve njihovih ulaznica?

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), broj iz teksta zadatka.

U drugom je retku prirodan broj K (1 ≤ K ≤ 500), broj iz teksta zadatka.

U trećem je retku prirodan broj X (1 ≤ X ≤ N), broj iz teksta zadatka.

U sljedećih K redaka nalazi se po jedan prirodan broj Ui (1 ≤ Ui ≤ N), brojevi iz teksta zadatka.

Izlazni podaci

U prvi redak ispiši riječi "DA" ili "NE", odgovor na prvo pitanje iz teksta zadatka. U drugi redak ispiši cijeli broj, odgovor na drugo pitanje iz teksta zadatka. U treći redak ispiši prirodni broj, odgovor na treće pitanje iz teksta zadatka. U četvrti redak ispiši niz brojeva odvojenih razmakom, odgovor na četvrto pitanje iz teksta zadatka.

Bodovanje

Točan ispis prvog retka vrijedi 1 bod, točan ispis drugog retka 2 boda, točan ispis trećeg retka 3 boda i točan ispis četvrtog retka 3 boda za svaki testni primjer

Primjer zadatka

Ulaz

5
10
1
2
3
2
1
5
5
4
3
2
3

Izlaz

DA
3
5
2   3   1   5   4

Ulaz

5
10
2
3
3
5
5
4
4
3
4
3
5

Izlaz

NE
0
3
3   5   4

Ulaz

100
5
25
45
60
25
8
100

Izlaz

DA
3
5
45  60  25  8   100

Opis prvog probnog primjera:

Ukupno je tiskano pet ulaznica. Na koncert je pokušalo ući 10 osoba. Osoba s ulaznicom serijskog broja jedan je ušla na koncert kao treća po redu nakon što su ušle osobe s ulaznicama 2 i 3. Sve ulaznice su bile na koncertu, a ulazile su redom 2, 3, 1, 5 i 4.