O inchisoare are un numar de prizonieri si o serie de bomboane care trebuie sa le fie date. Gardianul lor decide ca cea mai corecta modalitate de a imparti bomboanele este sa aseze prizonierii in jurul unei mese circulare pe scaune numerotate secvential. Un numar de scaun va fi extras dintr-o palarie. Incepand cu prizonierul din acel scaun, o bomboana va fi inmanata fiecarui prizonier secvential in jurul mesei pana cand toate vor fi distribuite.
Gardianul face o mica gluma, totusi. Ultima bomboana arata ca toate celelalte, dar are un gust groaznic. Stabiliti numarul scaunului ocupat de detinutul care va primi bomboana respectiva.
De exemplu, exista 4 prizonieri si 6 bomboane. Prizonierii se aranjeaza in scaune numerotate de la 1 la 4. Sa presupunem ca doi este tras din palarie. Prizonierii primesc bomboane la pozitiile 2,3,4,1,2,3. Prizonierul care ar trebui avertizat sta pe scaunul numarul 3.
Completeaza functia saveThePrisoner in editorul de mai jos. Ar trebui sa returneze un numar intreg care sa reprezinte numarul scaunului prizonierului ce trebuie avertizat.
saveThePrisoner are urmatorii parametrii:
Un singur sir (citit de la tastatura sau dintr-un fisier, in functie de preferinta ta).
Prima linie contine un numar intreg, cu numarul de cazuri de testare.
Urmatoarele t randuri contin fiecare 3 numere intregi separate de spatiu:
n: numarul de prizonieri
m: numarul de bomboane
s: numarul scaunului de unde se incepe sa se dea bomboane