#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 | 09 Februarie 2023, 11:57 | Evaluare finalizată | 100 | |||
asciimat | 09 Februarie 2023, 11:52 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:49 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:44 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:41 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:39 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:35 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:35 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:34 | Evaluare finalizată | 20 | |||
asciimat | 09 Februarie 2023, 11:33 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:31 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:31 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:29 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:28 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:28 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:27 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:26 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:26 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:26 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:26 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:25 | Evaluare finalizată | E.C | |||
asciimat | 09 Februarie 2023, 11:22 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:22 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:19 | Evaluare finalizată | 35 | |||
asciimat | 09 Februarie 2023, 11:19 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:18 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:15 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:12 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:12 | Evaluare finalizată | 60 | |||
asciimat | 09 Februarie 2023, 11:09 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:08 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:06 | Evaluare finalizată | 0 | |||
asciimat | 09 Februarie 2023, 11:05 | Evaluare finalizată | 0 |