Fişierul intrare/ieşire:cub2.in, cub2.outSursăONI 2015, clasa a 9-a
AutorClaudiu-Cristian GoreaAdăugată deatatomirTatomir Alex atatomir
Timp execuţie pe test0.4 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cub2

Sărbătorile de iarnă tocmai s-au încheiat. Florinel doreşte să-şi ajute părinţii la despodobirea bradului. Tubul luminos pe care l-au folosit anul acesta este mai special. Are N3 becuri luminoase numerotate de la 1 la N3, iar fiecare bec care este inscripţionat cu un număr prim, va rămâne mereu aprins. Cutia în care trebuie strâns tubul este un cub de latură N. Becul cu numărul 1, trebuie pus în colţul de coordonate (1,1,1), restul în spirală până la umplerea nivelului, apoi nivelul următor în sens invers, ş.a.m.d.

Cerinţe

Cunoscând latura N a cubului, să se umple cubul cu tubul luminos (becurile fiind legate crescător), apoi să se determine:
1. Coordonatele (x,y,z) ale becului cu numărul V. ( x-linia, y-coloana, z-înălţimea)
2. Numărul de becuri luminoase situate pe fiecare faţă a cubului.

Date de intrare

Fişierul de intrare cub2.in conţine pe prima linie un număr natural p. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2.
Pe a doua linie a fişierului de intrare, sunt scrise două numere naturale N şi V separate printr-un spaţiu reprezentând dimensiunea cubului şi valoarea becului pentru care trebuie determinate coordonatele.

Date de ieşire

  • Dacă valoarea lui p este 1, se va rezolva numai cerinţa 1.
    În acest caz, în fişierul de ieşire cub2.out se vor scrie trei numere naturale x y z , separate prin câte un spaţiu, reprezentând coordonatele becului cu valoarea V.
  • Dacă valoarea lui p este 2, se va rezolva numai cerinţa 2.
    În acest caz, fişierul de ieşire cub2.out va conţine 4 linii. Pe fiecare linie i, se va scrie câte un număr natural f i, reprezentând numărul de becuri inscripţionate cu numere prime de pe faţa i.

Restricţii

  • 1 ≤ N ≤ 200
  • 1 ≤ V ≤ N3
  • Pentru rezolvarea corectă a primei cerinţe se acordă 20 de puncte, iar pentru cerinţa a doua se acordă 80 de puncte.
  • Pentru 20% dintre teste: 1 ≤ N ≤ 20
  • Pentru 30% dintre teste: 21 ≤ N ≤ 100
  • Pentru 50% dintre teste: 101 ≤ N ≤ 200

Exemplu

cub2.incub2.outExplicatie
1
3 10
2 2 2
Atenţie! Pentru acest test se rezolvă doar cerinţa 1).
linia 2, coloana 2, nivel 2 – este becul 10
2
3 10
4
3
4
3
Atenţie! Pentru acest test se rezolvă doar cerinţa 2).
4 – becuri inscripţionate cu numere prime pe faţa 1: 2, 3, 17, 19
3 – becuri inscripţionate cu numere prime pe faţa 2: 3, 5, 23
4 – becuri inscripţionate cu numere prime pe faţa 3: 5, 7, 13, 23
3 – becuri inscripţionate cu numere prime pe faţa 4: 7, 11, 19
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?