#4384
Miruna a găsit pe fundul mării o matrice cu n linii şi m coloane având elementele numere naturale. Din motive necunoscute, Mirunel, prietenul misterios al Mirunei, vrea să afle care este latura celei mai mari submatrice pătratice care conţine maxim k numere distincte. Submatricea cu colţul stânga-sus (xs, ys) şi colţul dreapta-jos (xd, yd) este formată din toate elementele din matrice având indicele liniei în intervalul [xs, xd] şi indicele coloanei în intervalul [ys, yd]. Scrieţi un program care să determine latura maximă a unei submatrice care respectă condiţiile lui Mirunel.
ONI 2010 clasele XI-XII
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
| submatrix1 | 30 Aprilie 2026, 13:46 | Evaluare finalizată | 70 | |||
| submatrix1 | 10 Aprilie 2026, 09:20 | Evaluare finalizată | 100 | |||
| submatrix1 | 13 Martie 2026, 09:29 | Evaluare finalizată | 100 | |||
| submatrix1 | 11 Martie 2026, 16:23 | Evaluare finalizată | 100 | |||
| submatrix1 | 09 Martie 2026, 18:05 | Evaluare finalizată | 100 | |||
| submatrix1 | 03 Martie 2026, 16:55 | Evaluare finalizată | E.C | |||
| submatrix1 | 04 Februarie 2026, 21:58 | Evaluare finalizată | 90 | |||
| submatrix1 | 30 Ianuarie 2026, 15:15 | Evaluare finalizată | 0 | |||
| submatrix1 | 23 Ianuarie 2026, 14:59 | Evaluare finalizată | 100 | |||
| submatrix1 | 17 Ianuarie 2026, 12:58 | Evaluare finalizată | 0 | |||
| submatrix1 | 17 Ianuarie 2026, 12:57 | Evaluare finalizată | 0 | |||
| submatrix1 | 12 Ianuarie 2026, 17:01 | Evaluare finalizată | 100 | |||
| submatrix1 | 12 Ianuarie 2026, 16:59 | Evaluare finalizată | 10 | |||
| submatrix1 | 07 Ianuarie 2026, 21:00 | Evaluare finalizată | 100 | |||
| submatrix1 | 07 Decembrie 2025, 22:59 | Evaluare finalizată | 100 | |||
| submatrix1 | 24 Noiembrie 2025, 22:48 | Evaluare finalizată | 100 | |||
| submatrix1 | 13 Noiembrie 2025, 23:48 | Evaluare finalizată | 100 | |||
| submatrix1 | 06 Septembrie 2025, 22:21 | Evaluare finalizată | 100 | |||
| submatrix1 | 11 August 2025, 11:55 | Evaluare finalizată | 100 | |||
| submatrix1 | 31 Iulie 2025, 13:00 | Evaluare finalizată | 100 | |||
| submatrix1 | 22 Aprilie 2025, 12:29 | Evaluare finalizată | 100 | |||
| submatrix1 | 11 Aprilie 2025, 17:30 | Evaluare finalizată | 100 | |||
| submatrix1 | 01 Aprilie 2025, 10:36 | Evaluare finalizată | 0 | |||
| submatrix1 | 19 Martie 2025, 00:12 | Evaluare finalizată | 100 | |||
| submatrix1 | 28 Februarie 2025, 18:55 | Evaluare finalizată | 30 | |||
| submatrix1 | 28 Februarie 2025, 18:55 | Evaluare finalizată | 30 | |||
| submatrix1 | 27 Februarie 2025, 20:40 | Evaluare finalizată | 100 | |||
| submatrix1 | 27 Februarie 2025, 20:38 | Evaluare finalizată | 100 | |||
| submatrix1 | 27 Februarie 2025, 20:34 | Evaluare finalizată | 10 | |||
| submatrix1 | 27 Februarie 2025, 20:32 | Evaluare finalizată | 10 | |||
| submatrix1 | 27 Februarie 2025, 20:31 | Evaluare finalizată | 10 | |||
| submatrix1 | 27 Februarie 2025, 20:30 | Evaluare finalizată | 10 | |||
| submatrix1 | 24 Februarie 2025, 21:17 | Evaluare finalizată | 100 | |||
| submatrix1 | 15 Februarie 2025, 15:34 | Evaluare finalizată | 100 | |||
| submatrix1 | 13 Februarie 2025, 14:33 | Evaluare finalizată | 100 | |||
| submatrix1 | 13 Februarie 2025, 14:32 | Evaluare finalizată | E.C | |||
| submatrix1 | 13 Februarie 2025, 09:21 | Evaluare finalizată | 0 | |||
| submatrix1 | 13 Februarie 2025, 09:21 | Evaluare finalizată | E.C | |||
| submatrix1 | 13 Februarie 2025, 09:21 | Evaluare finalizată | 0 | |||
| submatrix1 | 13 Februarie 2025, 09:20 | Evaluare finalizată | E.C | |||
| submatrix1 | 13 Februarie 2025, 09:20 | Evaluare finalizată | E.C | |||
| submatrix1 | 13 Februarie 2025, 09:19 | Evaluare finalizată | E.C | |||
| submatrix1 | 13 Februarie 2025, 09:18 | Evaluare finalizată | E.C | |||
| submatrix1 | 10 Februarie 2025, 13:04 | Evaluare finalizată | 100 | |||
| submatrix1 | 10 Februarie 2025, 12:48 | Evaluare finalizată | 70 | |||
| submatrix1 | 25 Ianuarie 2025, 22:49 | Evaluare finalizată | 100 | |||
| submatrix1 | 21 Ianuarie 2025, 22:52 | Evaluare finalizată | 100 | |||
| submatrix1 | 21 Ianuarie 2025, 22:51 | Evaluare finalizată | 0 | |||
| submatrix1 | 15 Ianuarie 2025, 08:26 | Evaluare finalizată | 100 | |||
| submatrix1 | 12 Ianuarie 2025, 15:05 | Evaluare finalizată | 100 | |||