Državno natjecanje 2021. / Osnovna škola (6. razred) - 2. zadatak

Jednog lijepog proljetnog jutra na primoštenskom igralištu našlo se N dječaka i M djevojčica.

Nakon što im je dosadilo igranje mafije, djeca su počela pričati o svojim obiteljima. Svako dijete je ispričalo kratku priču: „Ja imam Xi braće i Yi sestara. Moja braća i sestre su najbolji jer...”.

Među djecom je bio i mali Vanja koji se tek nedavno doselio u Primošten. Vanja je sramežljiv i ne poznaje još ostalu djecu, pa iz informacija koje su druga djeca rekla želi saznati odgovore na pitanja:

• Je li moguće da su trenutno na igralištu neko dvoje djece brat i sestra?
• Je li moguće da su sva braća i sestre nekoga djeteta na igralištu?
• Iz koliko najmanje različitih obitelji dolaze djeca na igralištu?
• Kada bi sva braća i sestre djece na igralištu došla na igralište, koliko bi najmanje osoba bilo na igralištu?

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), broj dječaka na igralištu.

U sljedećih N redaka nalaze se po dva cijela broja Xi i Yi (0 ≤ Xi, Yi ≤ 5, Xi+Yi>0), broj braće, odnosno broj sestara i-tog dječaka.

U sljedećem je retku prirodan broj M (1 ≤ M ≤ 100), broj djevojčica na igralištu.

U sljedećih M redaka nalaze se po dva cijela broja Xi i Yi (0 ≤ Xi, Yi ≤ 5, Xi+Yi>0), broj braće, odnosno broj sestara i-te djevojčice.

Izlazni podaci

U prvi redak ispiši DA ili NE, odgovor na prvo pitanje iz teksta zadatka.

U drugi redak ispiši DA ili NE, odgovor na drugo pitanje iz teksta zadatka.

U treći redak ispiši prirodan broj, odgovor na treće pitanje iz teksta zadatka.

U četvrti redak ispiši prirodan broj, odgovor na četvrto pitanje iz teksta zadatka.

Primjeri test podataka

Ulaz

1
0 1
1
1 0

Izlaz

DA
DA
1
2

Ulaz

2
1 0
1 0
1
0 1

Izlaz

NE
DA
2
4

Ulaz

2
1 2
1 2
3
2 1
2 3
1 1

Izlaz

DA
NE
3
13

Objašnjenje

Moguće je da su dva dječaka i prva djevojčica braća i sestra, a da zadnje dvije djevojčice nemaju braće ni sestara na igralištu.

Tada postoje brat i sestra, ali niti jednome djetetu nisu sva braća i sestre na igralištu.

Djeca pripadaju u ukupno tri različite obitelji. Kada bi ovo petero djece na igralište pozvalo svoju preostalu braću i sestre, dva dječaka i prva djevojčica pozvali bi svoju preostalu sestru, druga djevojčica pozvala bi svoja dva brata i tri sestre, a treća djevojčica svojega brata i sestru.

Ukupno bi bilo 5 + 1 + (2 + 3) + (1 + 1) = 13 osoba na igralištu.