A+B=C

vidēji grūts
Latvijas Informātikas olimpiādes logo
Uzdevums no Latvijas 38. (2024./2025. m. g.) informātikas olimpiādes (LIO) novada kārtas; jaunākajai (8.-10. klašu) grupai.

Stāsts

Dotas NN kartītes. Uz katras kartītes uzrakstīts kāds vesels skaitlis. Uz vairākām kartītēm var būt uzrakstīti vienādi skaitļi.

Nepieciešams noteikt, vai no dotajām iespējams izvēlēties trīs atšķirīgas kartītes (nosauksim tās par AA, BB un CC), ka uz kartītēm AA un BB uzrakstīto skaitļu summa ir vienāda ar uz kartītes CC uzrakstīto skaitli.

Piemēram, no skaitļiem 1,3,6,3,1,41, 3, 6, 3, -1, 4AA, BB un CC var izvēlēties kartītes ar uz tām uzrakstītiem skaitļiem 3,3,63, 3, 6 (3+3=63+3=6) vai 4,1,34, -1, 3 (4+(1)=34+(-1)=3).

Uzrakstiet datorprogrammu, kas atrod šādu kartīšu trijnieku, vai arī nosaka, ka tādu atrast nav iespējams!

Ievaddati

Ievaddatu pirmajā rindā dots naturāls skaitlis - kartīšu skaits N(N5000)N (N \leq 5000).

Nākamajā ievaddatu rindā doti NN veseli skaitļi - uz kartītēm uzrakstītie skaitļi. Zināms, ka uz kartītēm uzrakstītie skaitļi ir robežās no 109-10^9 līdz 10910^9.

Starps katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.

Izvaddati

Ja trīs kartītes ar aprakstītajām īpašībām starp dotajām atrast ir iespējams, izvaddatu pirmajā rindā jāizvada 11, bet otrajā - trīs veseli skaitļi - uz kartītēm AA, BB un CC uzrakstītie skaitļi. Ja iespējams atrast vairākus kartīšu trijniekus, jāizvada informācija par jebkuru no tiem. Starp katriem diviem blakus skaitļiem izvaddatos jāizvadīt tukšumzīme.

Ja trīs kartītes ar aprakstītajām īpašībām starp dotajām atrast nav iespējams, izvaddatu vienīgajā rindā jāizvada 00.

Piemēri

Ievaddati

6 1 3 6 3 -1 4 Kopēt kodu

Izvaddati

1 -1 4 3 Kopēt kodu

Ievaddati

5 6 -1 13 -8 20 Kopēt kodu

Izvaddati

0 Kopēt kodu

Izpildes resursu ierobežojumi

CPU izpildes laiks uz testu: 0.6 sekundes.
RAM atmiņas apjoms uz testu: 256 megabaiti.

Apakšuzdevumi un to vērtēšana

#Apraksts un ierobežojumiPunkti
1.

Uzdevuma tekstā dotie trīs testi

2
2.

N100N \leq 100

18
3.

Uz kartītēm uzrakstītie skaitļi ir savā starpā atšķirīgi

25
4.

Uz kartītēm uzrakstītie skaitļi ir nenegatīvi

25
5.

Bez papildu ierobežojumiem

30
Apakšuzdevumu punktu summa = 100.

1. apakšuzdevuma ievaddati

12 2 3 7 8 3 8 14 28 3 28 2 8 Kopēt kodu
14 9 8 7 29 8 6 9 8 5 9 7 24 9 8 Kopēt kodu
20 -99 68 97 -68 13 -8 53 -38 93 -48 33 37 23 -3 -22 52 8 47 58 -62 Kopēt kodu