Uz tāfeles uzrakstīti N naturāli skaitļi. Tiek aprēķināts šo skaitļu aritmētiskais vidējais un visi skaitļi, kas to nepārsniedz, no tāfeles tiek nodzēsti. Pēc tam šī darbība (vidējā aritmētiskā aprēķināšana un skaitļu, kas par to mazāki vai vienādi, nodzēšana) tiek atkārtota ar atlikušajiem skaitļiem. Šādas darbības tiek atkārtotas tikmēr, līdz kamēr uz tāfeles nebūs palicis neviens skaitlis.
Uzrakstiet programmu, kas dotiem uz tāfeles uzrakstītajiem skaitļiem nosaka, pēc cik darbībām visi skaitļi būs nodzēsti!
Teksta faila videjais.dat pirmajā rindā dots naturāls skaitlis N (N≤10 000) - uz tāfeles uzrakstīto skaitļu skaits. Otrajā faila rindā doti uz tāfeles uzrakstītie skaitļi. Blakusesoši skaitļi ir atdalīti ar tukšumzīmēm. Katra skaitļa vērtība ir mazāka par 263.
Teksta faila videjais.rez vienīgajā rindā jāizvada naturāls skaitlis - darbību, pēc kuru veikšanas visi uz tāfeles uzrakstītie skaitļi būs nodzēsti, skaits.
| videjais.dat | videjais.rez | |
9 20 1 9 4 4 30 7 4 2 |
3 |
Pēc pirmās darbības tika nodzēsti skaitļi 1,9,4,4,7,4,2. Pēc otrās darbības tika nodzēsts skaitlis 20, bet pēc trešās 30. |