Fişierul intrare/ieşire:tinta.in, tinta.outSursăONI 2014 clasa a 6-a
AutorLiliana ChiraAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Ținta (clasa a 6-a)

Alex are o pasiune pentru trasul la ţintă. Jucându-se cu numere, visează la o nouă tablă pentru pasiunea sa. Tabla visată este de formă pătrată cu n linii şi n coloane, iar numerele, de la 1 la n * n, le poziţionează în ţintă, ca în imaginea alăturată. Alex, fiind un foarte bun ţintaş, nu nimereşte niciodată pe pătrăţelele de pe contur. Când ţinteşte o pătrăţică din interior, el obţine drept punctaj suma valorilor din cele opt pătrăţele vecine.

Cerinţă

Cunoscând n numărul de linii şi de coloane ale ţintei:

a. Ajutaţi-l pe Alex să construiască ţinta visată.
b. Câte punctaje distincte poate să obţină Alex dacă are o singură săgeată?
c. Afişaţi punctajele distincte găsite.

Date de intrare

Fişierul de intrare tinta.in conţine pe prima linie numărul natural n, indicând numărul de linii şi de coloane ale ţintei.

Date de ieşire

Fişierul de ieşire tinta.out va conţine pe primele n linii câte n numere naturale, separate prin câte un spaţiu, reprezentând numerele de pe cele n linii ale ţintei. Pe linia n+1 se va afişa un singur număr p reprezentând numărul de punctaje distincte. Pe linia n+2 se vor afişa p numere naturale separate prin câte un spaţiu şi ordonate strict crescător, reprezentând punctajele distincte.

Restricţii

  • 3 ≤ n ≤ 1000
  • Pentru prima cerinţă afişată corect se va acorda 40% din punctaj; pentru a doua cerinţă se va acorda 20% din punctaj; pentru cea de-a treia cerinţă se va acorda 40% din punctaj.

Exemple

tinta.intinta.outExplicaţii
3
1 2 6
3 5 7
4 8 9
1
40
Alex poate ţinti doar în pătrăţelul interior (cel
pe care avem 5), deci obţine un singur
punctaj, iar suma este 40.
4
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
3
45 68 91
Alex poate ţinti doar pătrăţelele 5, 8, 9 sau
12.
Trebuie sa te autentifici pentru a trimite solutii. Click aici