#3376
Se dă un şir de caractere S
format din litere mari şi mici ale alfabetului englez, spaţii şi caracterul ⌂
ce are codul ASCII 127
. Fiecare caracter al lui S
se codifică printr-o succesiune de 1
şi 0
ce reprezintă codul ASCII al caracterului în baza 2
. Codul începe cu cifra 1
, astfel pentru caracterul A
codificarea este 1000001
. Un cuvânt poate fi format din litere şi caracterul ⌂
. Se consideră matricea M
formată din cuvintele șirului S
codificate şi memorate pe câte o linie în ordinea în care se găsesc acestea în propoziție. Scrieţi un program care, cunoscând S
şi K
, rezolvă următoarele două cerinţe:
1. determină L
, latura celui mai mare pătrat din matricea M
ce conține doar valori de 1
;
2. determină NR
, câte pătrate de latura K
cu toate elementele egale cu 1
există în matricea M
.
Olimpiada Municipala de Informatica, Iasi, 2020
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
asciimat | 10 Martie 2025, 17:55 | Evaluare finalizată | 100 | |||
asciimat | 14 Februarie 2025, 18:09 | Evaluare finalizată | 60 | |||
asciimat | 14 Februarie 2025, 18:08 | Evaluare finalizată | 60 | |||
asciimat | 14 Februarie 2025, 18:08 | Evaluare finalizată | 0 | |||
asciimat | 14 Februarie 2025, 18:08 | Evaluare finalizată | 0 | |||
asciimat | 14 Februarie 2025, 18:01 | Evaluare finalizată | 10 | |||
asciimat | 14 Februarie 2025, 18:00 | Evaluare finalizată | 0 | |||
asciimat | 14 Februarie 2025, 17:22 | Evaluare finalizată | 100 | |||
asciimat | 14 Februarie 2025, 17:08 | Evaluare finalizată | 100 | |||
asciimat | 14 Februarie 2025, 17:03 | Evaluare finalizată | 60 | |||
asciimat | 14 Februarie 2025, 16:56 | Evaluare finalizată | 10 | |||
asciimat | 14 Februarie 2025, 16:52 | Evaluare finalizată | 10 | |||
asciimat | 13 Februarie 2025, 20:04 | Evaluare finalizată | 100 | |||
asciimat | 13 Februarie 2025, 20:03 | Evaluare finalizată | E.C | |||
asciimat | 13 Februarie 2025, 20:01 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 20:01 | Evaluare finalizată | 0 | |||
asciimat | 13 Februarie 2025, 20:00 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:57 | Evaluare finalizată | 0 | |||
asciimat | 13 Februarie 2025, 19:56 | Evaluare finalizată | 0 | |||
asciimat | 13 Februarie 2025, 19:56 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:56 | Evaluare finalizată | 20 | |||
asciimat | 13 Februarie 2025, 19:54 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:45 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:43 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:37 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:35 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:35 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 19:34 | Evaluare finalizată | 0 | |||
asciimat | 13 Februarie 2025, 19:34 | Evaluare finalizată | 60 | |||
asciimat | 13 Februarie 2025, 11:59 | Evaluare finalizată | 0 | |||
asciimat | 11 Februarie 2025, 17:28 | Evaluare finalizată | 100 | |||
asciimat | 08 Februarie 2025, 22:03 | Evaluare finalizată | 100 | |||
asciimat | 08 Februarie 2025, 22:00 | Evaluare finalizată | 70 | |||
asciimat | 06 Februarie 2025, 17:23 | Evaluare finalizată | 100 | |||
asciimat | 06 Februarie 2025, 17:15 | Evaluare finalizată | 60 | |||
asciimat | 06 Februarie 2025, 17:14 | Evaluare finalizată | 0 | |||
asciimat | 05 Februarie 2025, 21:19 | Evaluare finalizată | 60 | |||
asciimat | 05 Februarie 2025, 18:53 | Evaluare finalizată | 0 | |||
asciimat | 05 Februarie 2025, 18:53 | Evaluare finalizată | E.C | |||
asciimat | 05 Februarie 2025, 18:52 | Evaluare finalizată | E.C | |||
asciimat | 05 Februarie 2025, 18:52 | Evaluare finalizată | E.C | |||
asciimat | 04 Februarie 2025, 16:59 | Evaluare finalizată | 10 | |||
asciimat | 04 Februarie 2025, 16:55 | Evaluare finalizată | 50 | |||
asciimat | 04 Februarie 2025, 16:38 | Evaluare finalizată | 10 | |||
asciimat | 04 Februarie 2025, 16:38 | Evaluare finalizată | 10 | |||
asciimat | 04 Februarie 2025, 16:29 | Evaluare finalizată | 25 | |||
asciimat | 04 Februarie 2025, 16:24 | Evaluare finalizată | 10 | |||
asciimat | 03 Februarie 2025, 11:54 | Evaluare finalizată | 100 | |||
asciimat | 01 Februarie 2025, 19:32 | Evaluare finalizată | 100 | |||
asciimat | 29 Ianuarie 2025, 18:03 | Evaluare finalizată | 100 |