ALGEBRA

시간 제한1초메모리 제한1024 MB

요약
N개의 수열이 주어질 때 전체 원소 개수, 두 수열에 모두 있는 값의 합, 그리고 인접한 두 수열을 같은 위치끼리 큰 값으로 합쳐 마지막에 남는 수열을 구한다.
난이도

쉬움10점 중 3점

유형
배열, 시뮬레이션, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

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.

힌트

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 nizaSpojeni prvi i drugi, treći i četvrtispajanje 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

예제3

  1. 예제 1

    입력
    2
1 2
5 2 7 5 3 1
3 6 4 2
    예상 출력
    8
2
6 7 5 3 1

  2. 예제 2

    입력
    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

  3. 예제 3

    입력
    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