CERN este un acronim folosit pentru a desemna Laboratorul European pentru Fizica Particulelor Elementare. Acronimul s-a păstrat de la vechea denumire în limba franceză, şi anume Conseil Européen pour la Recherche Nucléaire. Acesta este cel mai mare laborator de cercetare a particulelor elementare din lume, situat în suburbia nord-vestică a Genevei, chiar pe graniţa dintre Elveţia şi Franţa. Funcţia primară a complexului CERN este de a furniza acceleratoare de particule elementare şi alte tipuri de infrastructuri necesare fizicii particulelor de energii înalte.”
Acceleratorul de particule CERN este dispus sub forma a cercuri cu aceeaşi rază, tangente exterioare două câte două, numerotate pe figură cu , , . Traiectoria unei particule elementare porneşte din unul din punctele marcate pe figură cu şi se deplasează cu viteză constantă de / unitatea de timp numai pe circumferinţa cercurilor. La trecerea printr-un punct de tangenţă dintre două cercuri particula îşi schimbă atât sensul de deplasare, cât şi cercul pe care se deplasează. Astfel, dacă sensul de deplasare a fost la un moment dat trigonometric, la trecerea printr-un punct de tangenţă devine invers trigonometric şi dacă sensul de deplasare a fost invers trigonometric, la trecerea printr-un punct de tangenţă devine trigonometric.
Cerință
Ştiind că cercurile ce formează acceleratorul sunt marcate din grad în grad începând cu , în sens trigonometric (aşa cum se indică în figura alăturată), să se scrie un program, care, cunoscând punctul iniţial şi sensul de deplasare al unei particule, să determine poziţia particulei în accelerator după un număr dat de unităţi de timp.
Date de intrare
Prima linie a fişierului de intrare cern.in
conţine un caracter ce indică punctul de plecare al particulei.
A doua linie a fişierului de intrare conţine două numere întregi şi , separate printr-un spaţiu, ce indică sensul de deplasare ( pentru sens trigonometric şi pentru sens invers trigonometric), respectiv numărul de unităţi de timp cât durează deplasarea.
Date de ieșire
Pe prima linie a fişierului de ieşire cern.out
se vor scrie două numere naturale şi , separate printr-un spaţiu, ce reprezintă numărul de grade, în sens trigonometric, respectiv cercul, corespunzătoare poziţiei finale unde se va găsi particula după trecerea celor unităţi de timp.
Restricții și precizări
- ∈ {'', '', '', '', '', ''}
- ∈ {, }
- ∈ {, , }
- Pentru toate seturile de date de intrare, poziţia finală a particulei nu coincide cu unul dintre punctele de tangenţă dintre cercuri.
Exemplu
cern.in
A
1 320
cern.out
200 3
Explicație
Particula pleacă din punctul în sens trigonometric şi are traseul:
- pe cercul în sens trigonometric
- pe cercul în sens invers trigonometric
- pe cercul în sens trigonometric
Poziţia finală este la pe cercul