Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-05-20 08:12:44.
Revizia anterioară   Revizia următoare  

 

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.05 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ţă 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

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?