Programavimo pamokėlės

pamokelesm

Mokymų ciklas „Programavimo pamokėlės" skirtos visiems, kurie nori išmokti programuoti.

IT galvosūkiai

itgalvosukiai

Konkurso tikslas – skatinti moksleivius domėtis IT sprendžiant įvairiausius galvosūkius.

Informikas

informikasm

Konkurso tikslas – supažindinti moksleivius su menu informacinėse technologijose ir mūsų talismanu.

Dr. J. P. Kazicko konkursai

kkonkursai

Žemaitijos, Aukštaitijos, Suvalkijos ir Dzūkijos regionuose vykdomas IT konkursas.

       

Užduotis

Nuo šio pavasario TV100  pradėjo transliuoti naują pavakario laidą paaugliams. Kūrėjams labai svarbus laidos reitingas, nes reitingas parodo, kokia visuomenės visumos dalis žiūrėjo tam tikrą laidą ir reklamą.

Reitingas skaičiuojamas po kiekvienos laidos. Situacija keičiasi, po vienos laidos buvęs aukštas reitingas po kitos laidos krenta ir atvirkščiai.

Žinoma, kad laidos reitingas buvo skaičiuojamas po n laidų. Parašykite programą, kuri rastų tokį ilgiausią laidų sąrašą, kad jame reitingai tiktai didėtų arba bent pasiliktų tokie patys. Jei sprendinių gali būti keletas, užtenka rasti vieną.

Pradiniai duomenys pateikiami duomenų faile Duomenys.txt. Pirmoje eilutėje įrašytas laidų skaičius n (3 <=n<=100), tolesnėse n eilučių įrašyti atitinkamų laidų reitingai: pirmoje iš šių eilučių įrašytas reitingas po pirmosios laidos, antroje –po antrosios laidos ir t. t.

Rezultatai rašomi į failą Rezultatai.txt. Pirmoje eilutėje įrašykite rastojo ilgiausio laidų sąrašo ilgį, tolesnėse į šį sąrašą įeinančių laidų numerius.

Duomenys

Rezultatai

6

5

10

5

12

8

13

4

1

3

5

6

7

9

9

9

11

10

10

12

6

1

2

3

5

6

7

Reikalavimai

  • naudokite sveikųjų skaičių masyvą(-us);
  • sukurkite pradinių duomenų skaitymo procedūrą (funkciją void C++);
  • sukurkite procedūrą (funkciją void C) maksimaliam laidų kiekiui ir laidoms rasti;
  • sukurkite rezultatų rašymo į failą procedūrą (funkciją void C++).

Papildoma informacija

  • Lygis: 2
  • Taškai: 20
Į viršų