Grup colar tefan Procopiu Vaslui Olimpiada de informatic, faza pe coal, 2006 Clasa a IX-a Problema 1 Broscue (100

0 puncte)

Trei broscute se distreaza sarind una peste alta. Prima broscuta notata cu A pleaca din punctul a=0, urmatoarea notata cu B din punctul b>a iar a treia, cu litera de concurs C din pozitia c>b. Broscutele sar mereu in ordinea A, B, C pe directia inainte. Prima broscuta poate sari intotdeauna pa unitati de masura, broscuta B sare mereu pb unitati iar cea cu litera C sare mereu pc unitati de masura. O broscuta poate sari numai peste alta broscuta sau peste doua daca distanta ei de salt i permite. Broscutei care ii vine randul sa sara poate sari de doua ori la rand numai daca celelalte doua sunt astfel pozitionate incat prin saritura ajunge intre ele (o bataie) iar distanta pe care o poate sari ii permite sa sara si peste cea de-a doua. O broscuta inceteaza sa mai sara atunci cand nu poate depasi o alta broscuta prin saritura, iar cand ar trebui sa sara in locul in care se gaseste alta broscuta atunci sta pe loc pentru a nu fi eliminata din joc. La un moment dat toate broscutele nu vor mai putea sri. Cerinta Se cer distantele parcurse de cele 3 broscute si numarul de salturi pe care l-a facut fiecare. Date de intrare Se citesc de la tastatura pozitiile de plecare ale broscutelor B si C (Broscuta A se stie ca porneste din punctul 0). Apoi se citesc pa, pb, pc. Date de iesire Prima linie : Se vor tipari in ordine distantele parcurse de cele 3 broscute in ordinea A, B, C separate printr-un spatiu. Linia a doua : Se vor tipari in ordine numarul de salturi ale broscutei A, numarul de salturi ale broscutei B si apoi ale broscutei C separate de un spatiu. Restrictii si precizari 0 = a < b < c 500 0< pa, pb, pc 200 Distanele de salt pa, pb, pc sunt distincte dou cte dou Exemplu Date de intrare 30 50 100 30 40 Date de iesire 200 60 130 212 Explicatie Sare A peste B si C pana la 100 Sare B peste C pana la 60 Sare C peste B pana la 90 Sare C peste A pana la 130 Sare A peste C pana la 200 Din acest moment nu mai poate sari nici o broscuta.

Timp de executie 0.5 sec/ test

Teste 1

10 20 15 16 18 20 100 50 90 30 90 180 102 101 100 30 100 40 80 75 30 40 60 20 80

552 75 90 56 121 50 200 130 90 89 38 9180 9079 3980 1 14 13 40 1150 1075 121 60 70 120