Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-03-08 17:26:12.
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 avatar francu Cristian Frâncu francu
Timp de execuție pe test 2.3 sec Limită de memorie 36864 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii