Fişierul intrare/ieşire:holiday.in, holiday.outSursăInfoarena Monthly 2014, Runda 5
AutorIulia Duta, Teodor PlopAdăugată dejul123Iulia Duta jul123
Timp execuţie pe test0.1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/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ţă 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.inholiday.outExplicatie
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ţă.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content