Ministerul Educaiei i Cercetrii tiinifice

Olimpiada de Informatic - LICEU - etapa naional

Trgovite, Dmbovia, 3-8 aprilie 2015
Ziua 1
Sursa : cub.pas, cub.cpp, cub.c

Clasa a IX-a

Problema 1 - cub

100 puncte

Srbtorile de iarn tocmai s-au ncheiat. Florinel dorete s-i ajute

prinii 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 inscripionat cu un numr prim, va rmne mereu aprins.
Cutia n care trebuie strns tubul este un cub de latur N. Becul cu numrul 1,
trebuie pus n colul de coordonate (1,1,1), restul n spiral pn la
umplerea nivelului, apoi nivelul urmtor n sens invers, .a.m.d.
Exemplu: N=3
Nivel 1
1 2 3
8 9 4
7 6 5
Faa 1 (spate)
21, 20, 19,
16, 17, 18,
3, 2, 1,

Faa 2 (dreapta)
23, 22, 21
14, 15, 16,
5, 4, 3,

Nivel 2
18 17 16
11 10 15
12 13 14
Faa 3 (frontal)
25, 24, 23,
12, 13, 14,
7, 6, 5,

Nivel 3
19 20 21
26 27 22
25 24 23
Faa 4 (stnga)
19, 26, 25,
18, 11, 12,
1, 8, 7,

Cerine
Cunoscnd latura N a cubului, s se umple cubul cu tubul luminos (becurile fiind legate
cresctor), apoi s se determine:
1. Coordonatele (x,y,z) ale becului cu numrul V. (x-linia, y-coloana, z-nlimea)
2. Numrul de becuri luminoase situate pe fiecare fa a cubului.
Date de intrare
Fiierul de intrare cub.in conine pe prima linie un numr natural p. Pentru toate testele de
intrare, numrul p poate avea doar valoarea 1 sau valoarea 2.
Pe a doua linie a fiierului de intrare, sunt scrise dou numere naturale N i V separate printr-un
spaiu reprezentnd dimensiunea cubului i valoarea becului pentru care trebuie determinate
coordonatele.
Date de ieire
Dac valoarea lui p este 1, se va rezolva numai cerina 1.
n acest caz, n fiierul de ieire cub.out se vor scrie trei numere naturale x y z, separate
prin cte un spaiu, reprezentnd coordonatele becului cu valoarea V.
Dac valoarea lui p este 2, se va rezolva numai cerina 2.
n acest caz, fiierul de ieire cub.out va conine 4 linii. Pe fiecare linie i, se va scrie cte un
numr natural fi, reprezentnd numrul de becuri inscripionate cu numere prime de pe faa i.
______________
Problema 1 cub

Ministerul Educaiei i Cercetrii tiinifice

Olimpiada de Informatic - LICEU - etapa naional
Trgovite, Dmbovia, 3-8 aprilie 2015
Ziua 1
Sursa : cub.pas, cub.cpp, cub.c

Clasa a IX-a

Restricii i precizri

1 N 200

1 V N3

Pentru rezolvarea corect a primei cerine se acord 20 de puncte, iar pentru cerina 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

Exemple
cub.in
1
3 10

cub.out
2 2 2

Explicaie
Atenie! Pentru acest test se rezolv doar cerina 1).
linia 2, coloana 2, nivel 2 este becul 10

cub.in
2
3 10

cub.out
4
3
4
3

Explicaie
Atenie! Pentru acest test se rezolv doar cerina 2).
4 becuri
faa 1: 2,
3 becuri
faa 2: 3,
4 becuri
faa 3: 5,
3 becuri
faa 4: 7,

inscripionate
3, 17, 19
inscripionate
5, 23
inscripionate
7, 13, 23
inscripionate
11, 19

cu numere prime pe
cu numere prime pe
cu numere prime pe
cu numere prime pe

Timp maxim de execuie: Linux: 0,5 secunde/test;

Windows: 0,5 secunde/test;
Memorie total disponibil 8 MB
Dimensiunea maxim a sursei: 10 KB.

______________
Problema 1 cub