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. Pentru că are foarte mult de învăţat pentru examene, dacă sunt mai multe valori ale lui Y care respectă condiţia anterioară, 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 | 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ţă. |
