Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | holiday.in, holiday.out | Sursă | Infoarena Monthly 2014, Runda 5 |
Autor | Iulia Duta, Teodor Plop | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Holiday
Am plăcerea să vă fac cunoştinţă cu Antonio!
Antonio este pasionat de algoritmică, la fel ca şi voi. El este student la Informatică şi v-a pregătit câteva probleme pentru Runda 5, inspirate din viaţa lui. Să înceapă povestea...
Nu cu mult timp în urmă, Antonio a întâlnit-o pe Antonia, studentă la litere, alături de care a petrecut mult timp redactând eseuri la pedagogie. Pe lângă eseuri, cei doi s-au gândit că ar fi super dacă şi-ar organiza timpul liber. Antonio ştie sigur că va pleca într-o vacanţă începand cu săptamana A, din X în X săptămâni. Antonia ştie că va pleca într-o vacanţă începand cu săptămâna B, din Y în Y săptămâni. Problema Antoniei este că acest Y este necunoscut. Pentru că îl îndrăgeşte pe Antonio, Antonia vrea să îşi aleagă un Y astfel încât să se întâlnească cu Antonio în vacanţă cât mai des. Pentru că are foarte mult de învăţat pentru examene, dacă sunt mai multe valori ale lui Y care respectă condiţia de mai sus, Antonia va alege valorea cea mai mare dintre acestea.
Date de intrare
Fişierul de intrare holiday.in conţine pe prima linie 3 numere naturale, A B X, având semnificaţia din enunţ.
Date de ieşire
Fişierul de ieşire holiday.out va conţine un singur număr natural Y, având semnificaţia din enunţ.
Restricţii
- 1 ≤ A, B, X ≤ 109
- 1 ≤ Y ≤ 109
- Se garantează că Y respectă limitele de mai sus în toate testele
Exemplu
holiday.in | holiday.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...