A+B=C

Stāsts
Dotas 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 , un ), ka uz kartītēm un uzrakstīto skaitļu summa ir vienāda ar uz kartītes uzrakstīto skaitli.
Piemēram, no skaitļiem kā , un var izvēlēties kartītes ar uz tām uzrakstītiem skaitļiem () vai ().
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ākamajā ievaddatu rindā doti 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 līdz .
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 , bet otrajā - trīs veseli skaitļi - uz kartītēm , un 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 .
Piemēri
Ievaddati
6
1 3 6 3 -1 4
Izvaddati
1
-1 4 3
Ievaddati
5
6 -1 13 -8 20
Izvaddati
0
Izpildes resursu ierobežojumi
Apakšuzdevumi un to vērtēšana
# | Apraksts un ierobežojumi | Punkti |
---|---|---|
1. | Uzdevuma tekstā dotie trīs testi | 2 |
2. | 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 |
1. apakšuzdevuma ievaddati
12
2 3 7 8 3 8 14 28 3 28 2 8
14
9 8 7 29 8 6 9 8 5 9 7 24 9 8
20
-99 68 97 -68 13 -8 53 -38 93 -48 33 37 23 -3 -22 52 8 47 58 -62
A+B=C

Stāsts
Dotas 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 , un ), ka uz kartītēm un uzrakstīto skaitļu summa ir vienāda ar uz kartītes uzrakstīto skaitli.
Piemēram, no skaitļiem kā , un var izvēlēties kartītes ar uz tām uzrakstītiem skaitļiem () vai ().
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ākamajā ievaddatu rindā doti 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 līdz .
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 , bet otrajā - trīs veseli skaitļi - uz kartītēm , un 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 .
Piemēri
Ievaddati
6
1 3 6 3 -1 4
Izvaddati
1
-1 4 3
Ievaddati
5
6 -1 13 -8 20
Izvaddati
0
Izpildes resursu ierobežojumi
Apakšuzdevumi un to vērtēšana
# | Apraksts un ierobežojumi | Punkti |
---|---|---|
1. | Uzdevuma tekstā dotie trīs testi | 2 |
2. | 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 |
1. apakšuzdevuma ievaddati
12
2 3 7 8 3 8 14 28 3 28 2 8
14
9 8 7 29 8 6 9 8 5 9 7 24 9 8
20
-99 68 97 -68 13 -8 53 -38 93 -48 33 37 23 -3 -22 52 8 47 58 -62