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 |  Iulia Duta •jul123 |
| 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
Avem plăcerea să vă facem 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. La rândul ei, 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. Altfel spus, Antonia vrea să îşi aleagă un Y astfel încât să se întâlnească cu Antonio în vacanţă de un număr maxim de ori, în perioada anului universitar. Pentru că are foarte mult de învăţat pentru sesiune, dacă sunt mai multe valori ale lui Y care respectă condiţia anterioară, Antonia va alege valorea cea mai mare dintre acestea.
Anul universitar începe cu săptămâna 1 şi se termină cu săptămâna 232-1.
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
Exemplu
| holiday.in | holiday.out | Explicatie |
|---|---|---|
| 1 1 5 | 5 | Atât Antonio, cât şi Antonia pleacă în vacanţă începând cu săptămâna 1. Antonio pleacă din 5 în 5 săptămâni, deci şi Antonia va pleca tot din 5 în 5 săptămâni, pentru a se întâlni de fiecare dată cu Antonio. |
| 2 5 2 | 1 | Singura modalitate prin care Antonia se poate întâlni cât mai des cu Antonio este să plece în fiecare săptămână în vacanţă. |
