Gūtie punkti
Stāsts
Mums nepazīstamas sporta spēles turnīrā piedalās dalībnieki, kas sanumurēti pēc kārtas ar naturāliem skaitļiem no līdz . Turnīra sākumā visiem spēlētājiem ir nulle punktu. Tiek izspēlētas spēles, kur katrā kādi divi spēlētāji tiekas savā starpā, un ir zināmi spēļu rezultāti to notikšanas secībā. Katra spēle ir ar punktu summu – viens spēlētājs iegūst punktus, bet otrais zaudē punktus.
Turnīra beigās jāatbild uz vaicājumiem. Ir iespējami četri vaicājumu veidi:
- Cik punktu turnīra beigās ir ieguvis dalībnieks ?
- Cik reižu turnīra laikā dalībnieks ir sasniedzis personīgo punktu rekordu (sasniedzis jaunu punktu maksimumu)?
- Cik dalībniekiem turnīra beigās ir vairāk par punktiem?
- Turnīra spēles skatījās spēlētāja līdzjutējs. Katru reizi, kad līdzjutējs apskatīja spēlētāja rezultātu, tas bija lielāks nekā iepriekš (vai 0 turnīra sākumā). Kādu lielāko reižu skaits līdzjutējs varēja būt apskatījis spēlētāja rezultātu?
Uzrakstiet datorprogrammu, kas ielasa spēļu rezultātus un atbild uz vaicājumiem.
Ievaddati
Ievaddatu vienīgajā rindā dotas trīs naturālu skaitļu – turnīra dalībnieku skaita , spēļu skaita un vaicājumu skaita vērtības.
Nākamajās ievaddatu rindās doti spēļu rezultāti, un katrā no tām ir trīs naturāli skaitļi – uzvarējušā spēlētāja numurs , zaudējušā spēlētāja numurs un uzvarējušā spēlētāja iegūto punktu skaits . Garantēts, ka .
Nākamajās ievaddatu rindās dots vaicājumu apraksts, un katrā no tām ir divi naturāli skaitļi. Pirmais skaitlis ir vaicājuma veids , bet otrais ir atkarīgs no vaicājuma veida:
- Dalībnieka numurs pirmā, otrā un ceturtā veida vaicājumam;
- Punktu skaits trešā veida vaicājumam.
Starpp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.
Izvaddati
Izvaddatiem jāsatur rindas. Katram izvaddatu -tajā rindā jābūt veselam skaitlim – atbildei uz pēc kārtas -to vaicājumu.
Piemēri
Ievaddati
4 5 3
1 2 7
3 2 3
2 3 9
3 1 4
4 2 1
1 1
1 2
1 4
Izvaddati
3
-2
1
Piezīme:
Pēc visām spēlēm spēlētājiem 1, 2, 3, 4 punktu skaits bija attiecīgi: 3 -2 -2 1.
Ievaddati
3 4 3
1 2 1
3 1 2
1 2 4
2 1 3
2 3
2 2
2 1
Izvaddati
1
0
2
Piezīme:
Pirmajam spēlētājam punktu skaits spēļu laikā bija: 0 1 -1 3 0, un jaunu rekordu viņš ieguva divas reizes - pēc 1. spēles rekords 1 punkts un pēc 3. spēles rekords 3 punkti.
Ievaddati
4 7 4
3 1 4
2 4 8
1 3 2
4 1 6
1 2 5
4 1 2
3 2 1
3 0
3 -3
3 2
3 7
Izvaddati
2
3
1
0
Piezīme:
Pēc visām spēlēm spēlētājiem 1, 2, 3, 4 punktu skaits bija attiecīgi: -5 2 3 0. Otrajā vaicājumā atbilde ir 3, jo trim spēlētājiem ir vairāk par -3 punktiem.
Ievaddati
3 5 3
1 3 4
3 1 2
3 2 3
1 2 1
3 1 2
4 1
4 3
4 2
Izvaddati
3
3
1Piezīme:
Trešajam spēlētājam punktu skaits spēļu laikā bija 0 -4 -2 1 1 3. Šajā gadījumā līdzjutējs apskatīja spēlētāja rezultātu spēles sākumā un pēc 3. un 5. spēlēm, redzot punktus 0 1 3.
Izpildes resursu ierobežojumi
Apakšuzdevumi un to vērtēšana
| # | Apraksts un ierobežojumi | Punkti |
|---|---|---|
| 1. | Uzdevuma tekstā dotie četri testi | 2 |
| 2. | , tikai 1. veida vaicājumi | 8 |
| 3. | Tikai 1. veida vaicājumi | 10 |
| 4. | , tikai 2. veida vaicājumi | 10 |
| 5. | Tikai 2. veida vaicājumi | 15 |
| 6. | , tikai 4. veida vaicājumi | 10 |
| 7. | Tikai 3. veida vaicājumi | 15 |
| 8. | , tikai 4. veida vaicājumi | 5 |
| 9. | , tikai 4. veida vaicājumi | 10 |
| 10. | Tikai 4. veida vaicājumi | 15 |
1. apakšuzdevuma ievaddati
8 8 6
1 3 6
6 4 5
1 8 9
4 2 8
6 1 4
3 6 2
7 1 9
6 2 8
1 1
1 3
1 7
1 4
1 8
1 2
7 8 6
4 1 3
3 2 1
6 1 5
7 3 1
2 4 10
5 6 6
6 1 10
2 3 2
2 3
2 1
2 4
2 2
2 6
2 5
7 7 6
7 5 8
3 5 2
6 1 10
4 2 8
5 2 10
6 1 10
7 4 4
3 2
3 -2
3 9
3 3
3 -10
3 -5
8 9 6
6 2 4
1 5 4
5 7 8
7 1 4
6 2 9
7 8 9
1 5 9
1 6 10
7 2 3
4 4
4 6
4 3
4 5
4 8
4 1
Gūtie punkti
Stāsts
Mums nepazīstamas sporta spēles turnīrā piedalās dalībnieki, kas sanumurēti pēc kārtas ar naturāliem skaitļiem no līdz . Turnīra sākumā visiem spēlētājiem ir nulle punktu. Tiek izspēlētas spēles, kur katrā kādi divi spēlētāji tiekas savā starpā, un ir zināmi spēļu rezultāti to notikšanas secībā. Katra spēle ir ar punktu summu – viens spēlētājs iegūst punktus, bet otrais zaudē punktus.
Turnīra beigās jāatbild uz vaicājumiem. Ir iespējami četri vaicājumu veidi:
- Cik punktu turnīra beigās ir ieguvis dalībnieks ?
- Cik reižu turnīra laikā dalībnieks ir sasniedzis personīgo punktu rekordu (sasniedzis jaunu punktu maksimumu)?
- Cik dalībniekiem turnīra beigās ir vairāk par punktiem?
- Turnīra spēles skatījās spēlētāja līdzjutējs. Katru reizi, kad līdzjutējs apskatīja spēlētāja rezultātu, tas bija lielāks nekā iepriekš (vai 0 turnīra sākumā). Kādu lielāko reižu skaits līdzjutējs varēja būt apskatījis spēlētāja rezultātu?
Uzrakstiet datorprogrammu, kas ielasa spēļu rezultātus un atbild uz vaicājumiem.
Ievaddati
Ievaddatu vienīgajā rindā dotas trīs naturālu skaitļu – turnīra dalībnieku skaita , spēļu skaita un vaicājumu skaita vērtības.
Nākamajās ievaddatu rindās doti spēļu rezultāti, un katrā no tām ir trīs naturāli skaitļi – uzvarējušā spēlētāja numurs , zaudējušā spēlētāja numurs un uzvarējušā spēlētāja iegūto punktu skaits . Garantēts, ka .
Nākamajās ievaddatu rindās dots vaicājumu apraksts, un katrā no tām ir divi naturāli skaitļi. Pirmais skaitlis ir vaicājuma veids , bet otrais ir atkarīgs no vaicājuma veida:
- Dalībnieka numurs pirmā, otrā un ceturtā veida vaicājumam;
- Punktu skaits trešā veida vaicājumam.
Starpp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.
Izvaddati
Izvaddatiem jāsatur rindas. Katram izvaddatu -tajā rindā jābūt veselam skaitlim – atbildei uz pēc kārtas -to vaicājumu.
Piemēri
Ievaddati
4 5 3
1 2 7
3 2 3
2 3 9
3 1 4
4 2 1
1 1
1 2
1 4
Izvaddati
3
-2
1
Piezīme:
Pēc visām spēlēm spēlētājiem 1, 2, 3, 4 punktu skaits bija attiecīgi: 3 -2 -2 1.
Ievaddati
3 4 3
1 2 1
3 1 2
1 2 4
2 1 3
2 3
2 2
2 1
Izvaddati
1
0
2
Piezīme:
Pirmajam spēlētājam punktu skaits spēļu laikā bija: 0 1 -1 3 0, un jaunu rekordu viņš ieguva divas reizes - pēc 1. spēles rekords 1 punkts un pēc 3. spēles rekords 3 punkti.
Ievaddati
4 7 4
3 1 4
2 4 8
1 3 2
4 1 6
1 2 5
4 1 2
3 2 1
3 0
3 -3
3 2
3 7
Izvaddati
2
3
1
0
Piezīme:
Pēc visām spēlēm spēlētājiem 1, 2, 3, 4 punktu skaits bija attiecīgi: -5 2 3 0. Otrajā vaicājumā atbilde ir 3, jo trim spēlētājiem ir vairāk par -3 punktiem.
Ievaddati
3 5 3
1 3 4
3 1 2
3 2 3
1 2 1
3 1 2
4 1
4 3
4 2
Izvaddati
3
3
1Piezīme:
Trešajam spēlētājam punktu skaits spēļu laikā bija 0 -4 -2 1 1 3. Šajā gadījumā līdzjutējs apskatīja spēlētāja rezultātu spēles sākumā un pēc 3. un 5. spēlēm, redzot punktus 0 1 3.
Izpildes resursu ierobežojumi
Apakšuzdevumi un to vērtēšana
| # | Apraksts un ierobežojumi | Punkti |
|---|---|---|
| 1. | Uzdevuma tekstā dotie četri testi | 2 |
| 2. | , tikai 1. veida vaicājumi | 8 |
| 3. | Tikai 1. veida vaicājumi | 10 |
| 4. | , tikai 2. veida vaicājumi | 10 |
| 5. | Tikai 2. veida vaicājumi | 15 |
| 6. | , tikai 4. veida vaicājumi | 10 |
| 7. | Tikai 3. veida vaicājumi | 15 |
| 8. | , tikai 4. veida vaicājumi | 5 |
| 9. | , tikai 4. veida vaicājumi | 10 |
| 10. | Tikai 4. veida vaicājumi | 15 |
1. apakšuzdevuma ievaddati
8 8 6
1 3 6
6 4 5
1 8 9
4 2 8
6 1 4
3 6 2
7 1 9
6 2 8
1 1
1 3
1 7
1 4
1 8
1 2
7 8 6
4 1 3
3 2 1
6 1 5
7 3 1
2 4 10
5 6 6
6 1 10
2 3 2
2 3
2 1
2 4
2 2
2 6
2 5
7 7 6
7 5 8
3 5 2
6 1 10
4 2 8
5 2 10
6 1 10
7 4 4
3 2
3 -2
3 9
3 3
3 -10
3 -5
8 9 6
6 2 4
1 5 4
5 7 8
7 1 4
6 2 9
7 8 9
1 5 9
1 6 10
7 2 3
4 4
4 6
4 3
4 5
4 8
4 1