#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 | #7981311 | Utilizator | |
Fișier | match.cpp | Dimensiune | 3.74 KB |
Data încărcării | 22 Ianuarie 2018, 21:18 | Scor / rezultat | 100 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.136 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.08 secunde | OK. | 4 | 4 | ||
8 | 0.072 secunde | OK. | 4 | 4 | ||
9 | 0.136 secunde | OK. | 4 | 4 | ||
10 | 0.22 secunde | OK. | 4 | 4 | ||
11 | 0.012 secunde | OK. | 4 | 4 | ||
12 | 0.016 secunde | OK. | 4 | 4 | ||
13 | 0 secunde | OK. | 4 | 4 | ||
14 | 0.172 secunde | OK. | 4 | 4 | ||
15 | 0.168 secunde | OK. | 4 | 4 | ||
16 | 0.132 secunde | OK. | 4 | 4 | ||
17 | 0.212 secunde | OK. | 4 | 4 | ||
18 | 0.004 secunde | OK. | 4 | 4 | ||
19 | 0.232 secunde | OK. | 4 | 4 | ||
20 | 0.268 secunde | OK. | 4 | 4 | ||
21 | 0.052 secunde | OK. | 4 | 4 | ||
22 | 0 secunde | OK. | 4 | 4 | ||
23 | 0.088 secunde | OK. | 4 | 4 | ||
24 | 0.152 secunde | OK. | 4 | 4 | ||
25 | 0.224 secunde | OK. | 4 | 4 | ||
Punctaj total | 100 |
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ă.