Rezumat problemă

identice3

#2194

Mihai a construit o matrice pătratică A de dimensiune N cu valori în mulțimea {0,1}. El preferă acele matrice care au toate elementele identice și de aceea a calculat pentru matricea A, numărul K de submatrice care au toate elementele identice. Acum, Mihai vrea să transforme matricea A într-o matrice cu toate elementele identice. Pentru aceasta, el a selectat un număr natural nenul D, și definește operația ZET care constă în alegerea unei submatrice pătratice de dimensiunea D din matricea precedentă în care schimbă toate elementele 0 în 1 și invers. El vrea să aplice operația ZET inițial pentru matricea A, apoi repetă operația pentru matricea obținută la momentul anterior, de un număr minim de ori, notat R, până când matricea obținută are toate elementele identice, sau dacă nu este posibil, R va avea valoarea -1.

Mihai vă roagă să calculați valorile K și R. Pentru a preciza tipul cerinței, Mihai folosește un cod T care dacă are valoarea 1, atunci solicită calcularea valorii K, iar dacă T are valoarea 2, atunci solicită calcularea valorii R.

ONI 2017, clasa a X-a

Fișiere Pracsiu Dan (dnprx) Gheorghe Manolache concurs

Clasa 10 Structuri de date liniare Stiva Stiva

Rezolvă

Detalii

Problema	identice3	Operații I/O	identice3.in/identice3.out
Limita timp	0.15 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#22154472	Utilizator	Cainamisir Vlad Nicholas (vladcainamisir)
Fișier	identice3.cpp	Dimensiune	2.25 KB
Data încărcării	27 Martie 2020, 12:56	Scor / rezultat	70 puncte

Evaluare

Mesaj compilare

identice3.cpp: In function 'int main()':
identice3.cpp:102:23: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
       printf("%d" , s1);

                       ^
identice3.cpp:104:23: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
       printf("%d" , s2);

                       ^
identice3.cpp:81:40: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   freopen("identice3.in" , "r" , stdin);

                                        ^
identice3.cpp:82:42: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   freopen("identice3.out" , "w" , stdout);

                                          ^
identice3.cpp:83:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d" , &t , &n , &d);

                                 ^
identice3.cpp:87:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
       scanf("%1d" , &v[i][j]);

                              ^

Rezultat evaluare

Cum funcționează evaluarea?