Stāsts
Dota veselu skaitļu virkne, kurā elementu indeksācija sākas no 0. Tiek aprēķināts visu virknes skaitļu summas atlikums, dalot to ar virknes elementu skaitu, un tad no virknes tiek izsvītrots skaitlis, kura indekss sakrīt ar iegūto atlikumu. Šī darbība tiek atkārtota ar līdz šim neizsvītrotajiem virknes elementiem, tos pa vienam izsvītrojot. Ņemiet vērā, ka neizsvītroto elementu indeksācija var mainīties. Jānosaka, kādā secībā tiks izsvītroti skaitļi, ja dots to sākotnējais izkārtojums virknē.
Skaitļa atlikumu, dalot ar , definē kā tādu veselu skatli , kur un dalās ar .
Piemēram, no virknes elementi tiks izsvītroti šādā secībā: , kas atrodas pozīcijā ar indeksu (atlikums, dalot ar , ir , virknē paliek ), (atlikums, dalot ar , ir , virknē paliek ), (atlikums, dalot ar , ir , virknē paliek ), (atlikums, dalot ar , ir , virknē paliek ) un .
Ievaddati
Pirmajā rindā dots naturāls skaitlis - virknes elementu skaits .
Otrajā rindā doti veseli skaitļi - virknes elementi. Neviena skaitļa vērtība virknē pēc moduļa nepārsniedz . Blakus skaitļi ir atdalīti ar tukšumzīmi.
Izvaddati
Vienīgajā rindā jāizvada skaitļi - secība, kādā tiks izvītroti skaitļi dotajā virknē.
Apakšuzdevumi un to vērtēšana
| # | Apakšuzdevuma apraksts | Punkti |
|---|---|---|
| 1. | Uzdevuma tekstā dotie trīs testi | 2 |
| 2. | 12 | |
| 3. | 17 | |
| 4. | 14 | |
| 5. | 23 | |
| 6. | Bez papildu ierobežojumiem | 32 |
Piemēri
Ievaddati
5
-17 13 10 -17 -11
Izvaddati
-17 -11 -17 10 13 Ievaddati
7
-1 -2 -3 -4 -5 -6 7
Izvaddati
-1 7 -2 -5 -6 -4 -3 1. apakšuzdevuma ievaddati
10
13 8 64 22 19 20 7 31 56 3
13
1 -2 3 -4 5 -6 7 -8 9 -10 11 -12 13
13
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 -11 -101 -1001