Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Diferente pentru problema/fractii intre reviziile #1 si #2
Diferente intre titluri:
Fractii
fractii
Diferente intre continut:
==Include(page="template/taskheader" task_id="fractii")==
== include(page="template/taskheader" task_id="fractii") == Poveste ... h2. Cerinta ... h2. Restrictii ... h2. Date de intrare ... h2. Date de iesire ... h2. Exemplu | fractii.in | fractii.out | | linia1 linia2 linia3 | linia1 linia2 | == include(page="template/taskfooter" task_id="fractii") ==
==Include(page="template/raw")== Link: [1]File-List Fractii Gigel, intr-o zi cand isi facea temele la matematica, s-a apucat sa scrie pe o foaie de hartie, un sir de fractii ireductibile de forma ^P/[Q] cu 1 <= P,Q <= N, unde N este un numar natural ales de el. De exemplu, pentru N = 4 el a obtinut urmatorul sir: ^1/[1 ] ^1/[2 ] ^1/[3 ] ^1/[4 ] ^2/[1 ] ^2/[3 ] ^3/[1 ] ^3/[2 ] ^3/[4 ] ^4/[1 ] ^4/[3 ]Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11. h2. Cerinta Fiind dat un numar natural N, sa se determine cate fractii sunt in sirul de fractii construit dupa regulile de mai sus. h2. Date de Intrare Fisierul de intrare fractii.in contine pe prima linie numarul natural N. h2. Date de Iesire Fisierul de iesire fractii.out trebuie sa contina un numar natural pe prima linie care reprezinta cate fractii sunt in sir. h2. Restrictii si precizari S 1 <= N <= 1.000.000 Exemple fractii.in fractii.out 3 7 fractii.in fractii.out 4 11 fractii.in fractii.out 5 19 fractii.in fractii.out 10 63 References Visible links 1. file:///home/eval/eval/www/infoarena/docs/arhiva/fractii/enunt.files/filelist.xml ==Include(page="template/taskfooter" task_id="fractii")==
