Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2022. december 4.

2022. december 4. 10:00 – 2022. december 4. 15:15

táblák

Adott N tábla - T1 ... TN - melyek mindegyikére fel van írva néhány egész szám. A következő műveletet végezhetjük: választunk egy táblát (melyen van legalább két szám) és rajta vagy két páros vagy két páratlan számot. A kiválasztott számokat letöröljük a tábláról, ugyanakkor az összegüket vagy a különbségüket felírjuk rá. Határozzuk meg azt, hogy melyik tábla esetén tudjuk elérni hogy egyetlen szám maradjon rajta.

A bemenet specifikációja

Az első sor az 1 ≤ N ≤ 100 egész számot tartalmazza, mely a táblák száma. N sor következik egy-egy tábla leírásával. A táblákat leíró sorok első eleme - 1 ≤ h ≤ 1000 - azt mondja meg hogy hány szám van a táblán, amit h szóközzel elválasztott szám követ. A táblán szereplő számok pozitívak és nem nagyobbak mint 106.

A kimenet specifikációja

Egy sor mely egy N hosszú sztring , melynek k-adik karaktere annak megfelelően 1 vagy 0, hogy a k-adik input-beli tábla esetén elérhető avagy sem, hogy egy szám legyen rajta.

1. példa bemenet

  1. 4
  2. 3 1 2 3
  3. 4 2 2 2 2
  4. 1 1
  5. 4 2 2 2 1   
letöltés szöveges állományként

1. példa kimenet

  1. 1110
letöltés szöveges állományként

2. példa bemenet

  1. 2
  2. 1 3
  3. 1 2
letöltés szöveges állományként

2. példa kimenet

  1. 11
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.