Fişierul intrare/ieşire:	cochilie.in, cochilie.out	Sursă	OJSEPI 2021, clasa a 9-a
Autor	Zoltan Szabo	Adăugată de	Gavrila Vlad •GavrilaVlad
Timp execuţie pe test	0.1 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Cochilie

O matrice se numeşte cochilie de ordin N, sau mai simplu cochilie, dacă a fost construită în funcţie de un număr natural N nenul după următoarea regulă:

• Cochilia este formată iniţial dintr-un pătrat de latură 1 cu valoarea 1.
• Pentru fiecare pas i cu valorile 2, 3, ..., N la cochilia deja existentă, se va alătura pe rând la DREAPTA, JOS, STÂNGA, SUS, în mod repetat în această ordine, câte un pătrat în care toate elementele au valoarea i, iar lungimea laturii pătratului nou corespunde cu latura cochiliei la care se lipeşte.

O cochilie de ordin 5 se formează în 5 paşi astfel:

Liniile şi coloanele sunt numerotate de sus în jos şi de la stânga la dreapta începând cu valoarea 1.

Cerinţă

Cunoscând valorile numerelor naturale N şi P, va trebui să răspundeţi la următoarele întrebări:

• Ce dimensiuni are cochilia de ordin N?
• Ce elemente se află pe linia P a cochiliei de ordin N?

Date de intrare

Pe prima linie din fişierul de intrare cochilie.in se va găsi valoarea C, care poate să aibă una dintre valorile 1 sau 2.

• Dacă valoarea lui C este 1, atunci pe linia următoare se va găsi valoarea lui N.
• Dacă valoarea lui C este 2, atunci pe linia următoare se vor găsi valorile lui N şi P separate printr-un spaţiu.

Date de ieşire

Datele de ieşire se vor afişa pe prima linie a fişierului de ieşire cochilie.out în funcţie de valoarea lui C astfel:

• Dacă valoarea lui C este 1, atunci se vor afişa NRLIN şi NRCOL separate printr-un spaţiu, reprezentând numărul de linii, respectiv numărul de coloane ale cochiliei de ordin N.
• Dacă valoarea lui C este 2, atunci se vor afişa elementele de pe linia P ale cochiliei de ordin N, separate prin câte un spaţiu.

Restricţii şi precizări

• 1 < N < 30
• Linia P întotdeauna se referă la o linie validă a cochiliei.
• Pentru teste în valoare de 8 puncte avem C = 1.
• Pentru alte teste în valoare de 36 de puncte avem C = 2 şi N ≤ 17.
• Pentru alte teste în valoare de 20 de puncte avem C = 2 şi P se referă la prima sau ultima linie a cochiliei.
• Pentru alte teste în valoare de 36 de puncte avem C = 2 fără alte restricţii.

Exemplu

Cum se trimit solutii?