Z2 - Znamienko 2Časový limit: 15s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]
ÚlohaNa ekonomickom oddelení si v tabuľkovom kalkulátore evidovali prehľad k podvojnému účtovníctvu, teda hlavne stĺpce "má dať" a "dal". Pri tvorbe prehľadu za minulý rok zistili, že im celkovo nesedia tieto hodnoty. V praxi sa zapisujú hodnoty kladné alebo záporné podľa toho, či išlo o prijatú alebo vystavenú faktúru. Správne zaúčtované platby by mali korešpondovať, teda k hodnote v jednom stĺpci by mala byť niekde v druhom stĺpci prislúchajúca hodnota = rovnaká hodnota s opačným znamienkom. Poradie v jednotlivých stĺpcoch môže byť samozrejme pomiešané (ak vystavíme dnes dve faktúry v nejakom poradí, tak odberatelia ich nemusia zaplatiť v rovnakom poradí). Vedúca oddelenia potrebuje tento nesúlad vyriešiť ... Zo skúsenosti predpokladá, že došlo k chybe pri zadávaní jednej hodnoty, konkrétne k zaúčtovaniu so zlým znamienkom.Napíšte program, ktorý vedúcej pre zadané hodnoty v týchto dvoch stĺpcoch nájde jediné číslo, ktoré nemá k nemu prislúchajúce v druhom stĺpci. Napíšte program tak, aby ho bolo možné spustiť aj s malými pamäťovými nárokmi (viď pamäťové obmedzenia vyššie). Vstup Z2Prvý riadok obsahujúce počet kontrolovaných riadkov 1 ≤ N ≤ 4 000 000 z tabuľky. Nasledujúcich N riadkov obsahuje dve celé nenulové čísla (v absolútnej hodnote menšie ako 1 000 000), hodnoty z jedného riadku. VýstupNa výstupe má byť pre každú testovaciu sadu jeden riadok obsahujúci hodnotu, ktorá v druhom stĺpci nemá prislúchajúcu hodnotu.
PríkladVstup:3 4 7 -5 -4 7 5 Výstup:7 |