#1966
match
Tanărul Pagnad proaspăt ajuns la facultate, vrea să prindă și el ceva. Fiind nemulțumit de celebra aplicație Tinder acesta dorește să-și creeze propria lui aplicație. Aplicația se folosește de datele strânse de pe diferite rețele de socializare ale utilizatorului și le codează într-o matrice. Stați calmi, nu trebuie sa creați voi matricea, dar pentru a-și studia compatibilitatea cu o persoana Pagnad se folosește de următoarele noțiuni.
Acesta definește o structură de dimensiune k
o submatrice pătratică de latura k
. Compatibilitatea se stabilește în funcție de câte perechi de două structuri, nu neapărat de aceleași dimensiuni, dar de sumă egală se găsesc în două matrici (prima structură trebuie să aparțină primei matrici, a doua celei de-a doua matrici).
Definim o structură prin coordonatele colțului stânga sus (x,y)
și dimensiunea laturii acesteia k
. Două perechi x1
, y1
, k1
și x2
, y2
, k2
sunt diferite daca: x1≠x2
sau k1≠k2
sau daca x1=x2
si k1=k2
si y1≠y2
sau x1=x2
, y1=y2
si k1≠k2
(acestea fac referință pentru submatrice din aceeași matrice).
Se cere să se afle compatibilitatea între cele două matrice.
Info Oltenia 2017, Clase IX-X, echipaje
Problema | match | Operații I/O |
match.in /match.out
|
---|---|---|---|
Limita timp | 0.35 secunde | Limita memorie |
Total: 32 MB
/
Stivă 5 MB
|
Id soluție | #7981249 | Utilizator | |
Fișier | match.cpp | Dimensiune | 3.77 KB |
Data încărcării | 22 Ianuarie 2018, 21:16 | Scor / rezultat | 92 puncte |
match.cpp: In function 'void readInput()': match.cpp:21:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&lin1 , &col1 ); ^ match.cpp:31:41: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&mat1[ i ][ j ] ); ^ match.cpp:38:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&lin2 , &col2 ); ^ match.cpp:48:41: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&mat2[ i ][ j ] ); ^ match.cpp: In function 'int main()': match.cpp:155:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("match.in","r",stdin); ^ match.cpp:156:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("match.out","w",stdout); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.208 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0 secunde | OK. | 4 | 4 | ||
6 | 0 secunde | OK. | 4 | 4 | ||
7 | 0.112 secunde | OK. | 4 | 4 | ||
8 | 0.096 secunde | OK. | 4 | 4 | ||
9 | 0.2 secunde | OK. | 4 | 4 | ||
10 | 0.316 secunde | OK. | 4 | 4 | ||
11 | 0.016 secunde | OK. | 4 | 4 | ||
12 | 0.024 secunde | OK. | 4 | 4 | ||
13 | 0 secunde | OK. | 4 | 4 | ||
14 | 0.288 secunde | OK. | 4 | 4 | ||
15 | 0.26 secunde | OK. | 4 | 4 | ||
16 | 0.22 secunde | OK. | 4 | 4 | ||
17 | 0.296 secunde | OK. | 4 | 4 | ||
18 | 0.004 secunde | OK. | 4 | 4 | ||
19 | Depășit | Limita de timp depășită | 4 | 0 | ||
20 | Depășit | Limita de timp depășită | 4 | 0 | ||
21 | 0.072 secunde | OK. | 4 | 4 | ||
22 | 0 secunde | OK. | 4 | 4 | ||
23 | 0.112 secunde | OK. | 4 | 4 | ||
24 | 0.216 secunde | OK. | 4 | 4 | ||
25 | 0.304 secunde | OK. | 4 | 4 | ||
Punctaj total | 92 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema match face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.