Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | fit.in, fit.out | Sursă | Olimpiada locala 2011, Clasa a 9-a |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.5 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Fit
Patricia se duce la sala de fitness unde antrenorul ei îi spune să lucreze un anumit program.
Acesta conține trepte de efort de dimensiuni diferite și presupune un anumit timp pentru a fi realizat integral.
O treaptă se execută într-o unitate de timp și prin executarea ei se consumă un număr de calorii egal cu dimensiunea sa.
Programul integral ales de antrenor se desfășoară în două etape succesive:
Etapa I
- 1 treaptă de dimensiune 1
- 1 treaptă de dimensiune 1, 1 treaptă de dimensiune 2
- 1 treaptă de dimensiune 1, 1 treaptă de dimensiune 2, 1 treaptă de dimensiune 3
... - 1 treaptă de dimensiune 1, 1 treaptă de dimensiune 2, ..., 1 treaptă de dimensiune N
Etapa II
- 1 treaptă de dimensiune N-1, 1 treaptă de dimensiune N-2, ... , 1 treaptă de dimensiune 1
... - 1 treaptă de dimensiune 3, 1 treaptă de dimensiune 2, 1 treaptă de dimensiune 1
- 1 treaptă de dimensiune 2, 1 treaptă de dimensiune 1
- 1 treaptă de dimensiune 1.
După T unități de timp, sună telefonul. Antrenorul îi permite Patriciei să răspundă la telefon doar dacă se află în cea de-a II-a etapă a antrenamentului sau dacă terminat de lucrat întreg programul, altfel nu!
Cerință
Scrieți un program care citește numerele N și T și apoi determină și afișează numărul întreg X definit astfel:
- 1, dacă Patricia a terminat de lucrat întreg programul în momentul în care a sunat telefonul
- -1, dacă Patricia nu are permisiunea să răspundă la telefon
- numărul natural K de calorii consumate până în momentul în care a sunat telefonul, dacă Patricia a trecut în etapa a II-a fără a o realiza integral.
Date de intrare
Fișierul fit.in conține pe o linie numerele naturale N și T, separate printr-un spațiu.
Date de ieșire
Fișierul de ieșire fit.out va conține o singură linie pe care se va scrie numărul întreg X determinat de program.
Restricții
- N și T sunt numere naturale nenule
- 1 ≤ N ≤ 1000
- 1 ≤ T ≤ 1000000
Exemplu
fit.in | fit.out | Explicatie |
---|---|---|
5 22 |
51 |
Timp total necesar pentru a încheia antrenamentul: 25. Etapa I se finalizează după 15 unități de timp.
Nu consumă caloriile pentru ultimele 3 trepte de dimeniuni: 2 1 1. |
5 27 |
1 |
Patricia a terminat de lucrat întreg programul în momentul în care a sunat telefonul. |
5 10 |
-1 |
Timpul necesar pentru a finaliza etapa I este egal cu 15.
Nu are voie să raspundă la telefon. |