Soluții trimise

Rezumat problemă

Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din
stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate
valorile de la 1 la n2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Primul subșir este format din numere consecutive din prima jumătate a șirului, și trebuie să conțină în mod obligatoriu valoarea 1, iar al doilea este format din numere consecutive din a doua jumătate a șirului și trebuie să conțină în mod obligatoriu valoarea n2.

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al
doilea subșir.

ID   Utilizator Problema Data încărcării Stare
Iacob Razvan (Razvan_Iacob) SpiralMatrix 17 Ianuarie 2025, 19:59 Evaluare finalizată 100
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 17:34 Evaluare finalizată 89
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 17:34 Evaluare finalizată 89
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 17:18 Evaluare finalizată 89
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 17:06 Evaluare finalizată 85
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 17:05 Evaluare finalizată 85
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 10:17 Evaluare finalizată 0
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 10:14 Evaluare finalizată 85
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 10:13 Evaluare finalizată 85
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 08:54 Evaluare finalizată 85
Iacob Razvan (Razvan_Iacob) SpiralMatrix 14 Ianuarie 2025, 08:51 Evaluare finalizată 85
Iacob Razvan (Razvan_Iacob) SpiralMatrix 05 Ianuarie 2025, 21:04 Evaluare finalizată 55
Du-te sus!