#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 | #42990035 | Utilizator | |
Fișier | match.cpp | Dimensiune | 1.46 KB |
Data încărcării | 26 Martie 2023, 10:11 | Scor / rezultat | 56 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.512 secunde | Caught fatal signal 11 | 4 | 0 | ||
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.296 secunde | OK. | 4 | 4 | ||
8 | 0.228 secunde | OK. | 4 | 4 | ||
9 | Depășit | Limita de timp depășită | 4 | 0 | ||
10 | 0.508 secunde | Caught fatal signal 11 | 4 | 0 | ||
11 | 0.044 secunde | OK. | 4 | 4 | ||
12 | 0.028 secunde | OK. | 4 | 4 | ||
13 | 0 secunde | OK. | 4 | 4 | ||
14 | 0.552 secunde | Caught fatal signal 11 | 4 | 0 | ||
15 | 0.548 secunde | Caught fatal signal 11 | 4 | 0 | ||
16 | Depășit | Limita de timp depășită | 4 | 0 | ||
17 | Depășit | Limita de timp depășită | 4 | 0 | ||
18 | 0.012 secunde | OK. | 4 | 4 | ||
19 | 0.524 secunde | Caught fatal signal 11 | 4 | 0 | ||
20 | 0.536 secunde | Caught fatal signal 11 | 4 | 0 | ||
21 | 0.192 secunde | OK. | 4 | 4 | ||
22 | 0.008 secunde | OK. | 4 | 4 | ||
23 | 0.264 secunde | OK. | 4 | 4 | ||
24 | Depășit | Limita de timp depășită | 4 | 0 | ||
25 | 0.524 secunde | Caught fatal signal 11 | 4 | 0 | ||
Punctaj total | 56 |
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ă.