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

Ši sistema gali vienu metu iškasti viso karjero pločio duobę, kurios pradžia yra Si, pabaiga – Ei metrų nuo karjero pradžios, o gylis – Hi metrų.

Sklypą (karjerą) galima pavaizduoti kaip dvimatį brėžinį, kuris vaizduoja karjero aukštį virš jūros lygio išilgai karjero, tiek pradiniu momentu, tiek vėliau, pradėjus naudingųjų iškasenų kasimą.

Automatinė kasimo sistema dirba vykdydama kasimo komandas. Kiekviena komanda sumažins karjero aukštį Hi metrų nurodytame intervale. 1 pav. parodyta, kaip keičiasi karjero aukštis įvykdžius dvi komandas, kurių pirma kasa intervale [0; 2], antra – [1; 3], abi iškasa 1 metro gylio duobes. Komandų iškasami plotai atitinkamai pažymėti žaliai ir mėlynai.

Karjero savininkas žino, kokias kasimo komandas duos šiai sistemai, bet prieš pradėdamas nori sužinoti, kaip atrodys karjeras įvykdžius visas komandas.

! Parašykite programą, kuri surastų karjero aukštį įvykdžius visas kasimo komandas.

Pradiniai duomenys. Pirmoje eilutėje pateikiami du sveikieji skaičiai: karjero ilgis N ir komandų skaičius K. Antroje eilutėje pateikiama N sveikųjų skaičių Ai – pradinis karjero aukštis virš jūros lygio i metrų nuo karjero pradžios. Pirmoji reikšmė nurodo aukštį 0 metrų nuo karjero pradžios. Toliau pateikiama K eilučių, kuriose yra po tris sveikuosius skaičius:  i-tosios kasimo komandos pradžia Si, pabaiga Ei ir gylis Hi.

Rezultatai. Išveskite N skaičių, kurių i-tasis nurodytų, koks būtų karjero aukštis i metrų nuo karjero pradžios įvykdžius visas komandas (galutinis aukštis gali būti neigiamas).

Pavyzdys (atitinka 1 pav.):

Duomenys.txt   Rezultatai.txt

5 2 

3 4 3 2 1

0 2 1

1 3 1

2 2 1 1 1

Reikalavimai

  • int tipo kintamieji;
  • Sukurkite masyvą, kuriame saugomi pradiniai karjero aukščiai virš jūros lygio i metrų nuo karjero pradžios;
  • Sukurkite void tipo funkciją, kuri skaitytų duomenis.

Papildoma informacija

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