2013.03.19

Probleme 7

 

1)    La o cură de slăbire de k zile se înscriu n persoane, fiecare cu greutatea g(i). Ştiind că greutatea ideală este mai mare sau egală cu a şi mai mică sau egală cu b, iar persoanele urmează tratamente diferite astfel: cei sub greutate ideală se îngraşă 1 kg pe zi, cei peste greutatea ideală slăbesc 1 kg pe zi, cei cu greutatea ideală îşi păstrează greutatea, aflaţi a) numărul de persoane cu greutate ideală la începutul tratamentului ; b) numărul persoanelor cu greutate ideală după cele k zile de tratament. Exemplu: n=10 k=7 a=40 b=50 şi 38 41 48 50 54 58 60 42 32 45 se va afişa a) 5 persoane b) 7 persoane.      (InfoStar Aiud 1998 clasa a VI-a)

 

2)    Moş Crăciun soseşte în mijlocul copiilor oferind fiecărui copil un cadou cu o anumită valoare (numărul copiilor se citeşte de la tastatură, precum şi valorile cadourilor, în lei). Să se spună:

            -cât a cheltuit Moşul pentru cumpărarea cadourilor (în moşi, 1 leu=6 moşi)

            -dacă Moşul are sau nu un copil preferat, adică dacă există un copil al cărui cadou să aibă valoarea mai mare decât suma valorilor cadourilor tuturor celorlalţi copii. Dacă există, afişaţi DA, urmat de indicele copilului, în caz contrar afişaţi NU. Exemplu: dacă n=5    valori cadouri: 10  50  6  5  20, se va afişa: Mosul a cheltuit 546 mosi       DA  2                                                                      (InfoStar, Aiud 1995 clasa a VI-a)

 

3)    Un pitic vrea să urce o scară care are n trepte de înălţimi date, ordonate crescător. Înălţimile treptelor sunt în cm şi sunt valori întregi. Acolo unde diferenţa între două trepte consecutive este de 1 cm piticul urcă fără dificultăţi, unde diferenţa este mai mare decât 1 cm piticul trebuie să ia o pastilă care îi dă putere să sară pe treapta următoare. Cunoscând înălţimile treptelor, prima fiind obligatoriu 0, piticul vrea să afle care este numărul minim de pastile de care are nevoie pentru a urca scara şi de asemenea care este cea mai mare diferenţă dintre două trepte consecutive. Exemplu: pentru n=9  şi înălţimile treptelor 0 3 4  6 7 10 19 20 21, se va afişa: numar minim de pastile =4   diferenta maxima=9   (InfoStar, Aiud 1996 clasa a VI-a)

 

4)    Într-o clasă sunt x copii. Aceştia merg într-o piaţă în care sunt n vânzători de mere. Se citeşte de la tastatură numărul de mere ale fiecărui vânzător. Copiii vor cumpăra mere doar de la vânzătorii care au cel puţin 3 mere pentru fiecare copil. Câţi vănzători îndeplinesc această condiţie?  Exemplu: Date de intrare: x=25 (numărul de copii) n=5 (numărul de vânzători) 280  456  78   50   75 Date de ieşire: 4 (vânzători) (P.N.C. Bucureşti, Cupa Mărţişor 2005.)

  

Problemele se pot trimite pana la ora 23:30. Succes! Fiecare problema are 7 puncte.