== include(page="template/taskheader" task_id="holiday") ==
Poveste şi cerinţă...
h3. 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ţă 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 $2^32^-1$.
h2. Date de intrare
Fişierul de intrare $holiday.in$ ...
Fişierul de intrare $holiday.in$ conţine pe prima linie $3$ numere naturale, $A B X$, având semnificaţia din enunţ.
h2. Date de ieşire
În fişierul de ieşire $holiday.out$ ...
Fişierul de ieşire $holiday.out$ va conţine un singur număr natural $Y$, având semnificaţia din enunţ.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ A, B, X ≤ 10^9^$
h2. Exemplu
table(example). |_. holiday.in |_. holiday.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
table(example). |_. 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ţă.
|
== include(page="template/taskfooter" task_id="holiday") ==
