Fişierul intrare/ieşire:lascoala.in, lascoala.outSursăOJI 2002, clasa a 5-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

La școală (clasa a 5-a)

Directorul unei şcoli doreşte să premieze la sfârşitul anului şcolar pe cei mai buni elevi la învăţătură. Pentru acest lucru el are de rezolvat două probleme:
1. Să determine câţi elevi vor fi premiaţi dintre cei n elevi ai şcolii. După discuţii aprinse cu ceilalţi profesori se hotărăşte în Consiliul Profesoral ca numărul premianţilor să fie n - k, unde k este cel mai mare număr pătrat perfect mai mic strict decât n. De exemplu, pentru n=150, k este 144 (pentru că 144 = 122), deci vor fi premiaţi 150 - 144=6 elevi.
2. Pentru a fi cât mai multă linişte la premiere, în Consiliul Profesoral se ia decizia ca elevii care nu vor fi premiaţi să fie aşezaţi pe terenul de sport pe rânduri de câte p elevi (unde p2 = k). În acest scop, directorul a numerotat elevii nepremiaţi de la 1 la k şi a hotărât ca elevii să fie aşezaţi în ordinea descrescătoare a numerelor asociate.

Cerinţă

Scrieţi un program care citeşte n, numărul de elevi din şcoală şi calculează numărul de elevi premiaţi precum şi modul de aşezare a elevilor nepremiaţi.

Date de intrare

Fişierul de intrare lascoala.in va conţine numărul n.

Date de ieşire

Fişierul de ieşire lascoala.out va conţine pe prima linie numărul de elevi premiaţi, iar pe următoarele linii aşezarea elevilor nepremiaţi.

Restricţii

  • 2 ≤ n ≤ 700

Exemplu

lascoala.inlascoala.out
35
10
25 24 23 22 21
20 19 18 17 16
15 14 13 12 11
10 9 8 7 6
5 4 3 2 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici