#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 | #48381333 | Utilizator | |
Fișier | match.cpp | Dimensiune | 2.19 KB |
Data încărcării | 23 Ianuarie 2024, 18:38 | Scor / rezultat | 100 puncte |
match.cpp: In function 'void bagahash(long long int)': match.cpp:43:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<v[r].size();++i){ ^ match.cpp: In function 'int cauta(long long int)': match.cpp:56:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<v[r].size();++i){ ^ match.cpp: In function 'int main()': match.cpp:68: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:69: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); ^ match.cpp:70:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&N1,&m1); ^ match.cpp:74:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&a[i][j]); ^ match.cpp:75:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&N2,&m2); ^ match.cpp:79:37: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&b[i][j]); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.1 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0.004 secunde | OK. | 4 | 4 | ||
6 | 0.004 secunde | OK. | 4 | 4 | ||
7 | 0.06 secunde | OK. | 4 | 4 | ||
8 | 0.052 secunde | OK. | 4 | 4 | ||
9 | 0.104 secunde | OK. | 4 | 4 | ||
10 | 0.156 secunde | OK. | 4 | 4 | ||
11 | 0.008 secunde | OK. | 4 | 4 | ||
12 | 0.008 secunde | OK. | 4 | 4 | ||
13 | 0 secunde | OK. | 4 | 4 | ||
14 | 0.116 secunde | OK. | 4 | 4 | ||
15 | 0.116 secunde | OK. | 4 | 4 | ||
16 | 0.096 secunde | OK. | 4 | 4 | ||
17 | 0.132 secunde | OK. | 4 | 4 | ||
18 | 0.004 secunde | OK. | 4 | 4 | ||
19 | 0.152 secunde | OK. | 4 | 4 | ||
20 | 0.172 secunde | OK. | 4 | 4 | ||
21 | 0.044 secunde | OK. | 4 | 4 | ||
22 | 0.004 secunde | OK. | 4 | 4 | ||
23 | 0.072 secunde | OK. | 4 | 4 | ||
24 | 0.116 secunde | OK. | 4 | 4 | ||
25 | 0.16 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ă.