| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 37 | 32 | 29 | 85.294% |
Neka je zadano N nizova prirodnih brojeva. Za svaki niz unaprijed znamo koliko ima članova. Riješi sljedeće izazove.
Izazov #1
Kada bi sve zadane nizove napisali jedan iza drugog, koliko bi onda bilo napisanih brojeva?
Izazov #2
Koliki je zbroj brojeva koji se nalaze i u A-tom i u B-tom nizu? Brojevi koji se ponavljanju u nizovima zbrajaju se samo jednom.
Izazov #3
Dva niza spajamo u jedan na način da usporedimo vrijednosti članova na odgovarajućim pozicijama (prvoj, drugoj..) u nizovima koje spajamo te u novi spojen niz na tu poziciju stavimo veću od dvije promatrane vrijednosti. Ako u nekom od dva niza nema neke pozicije, tada se kao vrijednost novog niza na toj poziciji uzima vrijednost pozicije u nizu gdje ta pozicija postoji.
Zadanih N nizova spoji u jedan na način da redom nizove spajaš po parovima (prvi s drugim, treći s četvrtim..) i postupak ponavljaš sve dok ti ne ostane jedan niz.
U prvom je retku prirodan broj N (1 ≤ N ≤ 128, N je potencija broja 2), broj iz teksta zadatka.
U drugom su retku prirodni brojevi A i B (1 ≤ A < B ≤ N), brojevi iz teksta zadatka.
U sljedećih N redaka nalazi se po niz prirodnih brojeva, gdje prvi broj u nizu M (1 ≤ M ≤ 99) definira koliko u tom nizu ima brojeva tj. broj prirodnih brojeva Xi (1 ≤ Xi ≤ 99), koji slijedi u nastavku retka.
U prvi redak ispiši prirodan broj, odgovor na prvi izazov iz teksta zadatka.
U drugi redak ispiši cijeli broj, odgovor na drugi izazov iz teksta zadatka.
U treći redak ispiši niz prirodnih brojeva, vrijednosti završnog spojenog niza na prvoj, drugoj,.. te zadnjoj poziciji.
2 1 2 5 2 7 5 3 1 3 6 4 2
8 2 6 7 5 3 1
4 3 4 5 6 3 2 4 5 2 4 7 6 2 1 3 4 2 7 8 2 3 2 1 2 3 2 1
21 6 6 7 3 4 5 7 2 1
8 4 5 8 1 8 8 9 2 10 6 5 7 4 1 2 1 5 7 10 10 5 3 6 4 6 4 5 3 1 6 1 7 1 10 2 8 7 4 1 4 8 7 9 1 7 2 1 5 9 8 4 3
42 0 10 8 8 9 6 10 10 5 3 6
Opis prvog probnog primjera: Kada bi jedan iza drugoga napisali oba niza, tada bi imali osam napisanih brojeva. U prvom i drugom nizu pojavljuje se vrijednost 2. Spajanjem oba niza u jedan dobili bi [6 (24), 5 (5>2), 3, 1].
Opis drugog probnog primjera: Kada bi jedan iza drugoga napisali sva četiri niza, tada bi imali 21 napisan broj. Brojevi koji se pojavljuju i u trećem i u četvrtom nizu su 2, 1 i 3. Spajanje nizova obavlja se na sljedeći način:
| Prva četiri niza | Spojeni prvi i drugi, treći i četvrti | spajanje dva nova niza |
|---|---|---|
6 3 2 4 5 4 7 2 1 3 4 2 7 2 3 2 1 2 3 2 1 |
6 7 2 4 5 2 3 3 4 2 7 2 1 |
6 7 3 4 5 7 2 1 |