Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | reginald.in, reginald.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Victor Manz | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 2.3 sec | Limită de memorie | 36864 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Reginald
Lui Reginald Barclay îi este frică de transportorul cuantic. Atît de frică încît de fiecare dată cînd poate preferă să ia naveta spațială spre planetă și înapoi spre Enterprise. Într-o zi, în drum spre Bajor, naveta s-a defectat, prăbușindu-se undeva în Kendra. Reginald este acum nevoit să ia antigravul pînă în Rakantha, destinația sa. Este o călătorie lungă, iar șoselele pe Bajor sînt în stare jalnică după lunga ocupație Cardassiană. Reginald își umple timpul în vreme ce pilotul automat îl anunță monoton cîte ore mai sînt pînă la destinație.
El atribuie numerelor de pe bornele kilometrice o putere, astfel: mai întîi găsește cel mai mic divizor diferit de 1. Apoi împarte numărul la acest divizor de cîte ori poate. Apoi caută următorul divizor și împarte numărul rămas de cîte ori poate. El continuă această procedură pînă ce numărul nu mai are divizori mai mari ca 1. Pentru fiecare divizor găsit puterea numărului crește cu 1. De exemplu, pentru numărul 12 Reginald găsește ca cel mai mic divizor pe 2. Puterea numărului crește cu 1. Împarțind la doi de cîte ori putem obținem noul număr 3. Următorul divizor este chiar 3 și puterea crește cu 1. Împărțim numărul la 3 și procedeul se termină. Astfel, puterea lui 12 este 2.
Cînd intră pe o nouă autostradă i, Reginald își alege o putere pi. El notează kilometrul de intrare xi, și apoi calculează pentru fiecare kilometru, începînd cu xi, puterea sa. La ieșire își notează kilometrul de ieșire yi și puterea pi. Astfel, cînd ajunge in Rakantha, el se trezește cu o listă de n tripleți de forma (xi, yi, pi). Din nefericire el a uitat să își noteze numărul de kilometri calculați cu puterea pi. Puteți să îl ajutați să-l recalculeze?
Cerință
Date n segmente de autostradă de forma (xi, yi, pi) să se calculeze pentru fiecare segment cîți kilometri au puterea pi.
Date de intrare
Fișierul de intrare reginald.in ...
Date de ieșire
În fișierul de ieșire reginald.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
reginald.in | reginald.out |
---|---|
This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...