#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 | #5482901 | Utilizator | |
Fișier | match.cpp | Dimensiune | 1.59 KB |
Data încărcării | 30 Iulie 2017, 22:03 | Scor / rezultat | 56 puncte |
match.cpp: In constructor 'InputReader::InputReader(const char*)': match.cpp:7:35: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result] fread(buffer, 1, SIZE, in); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | Depășit | Limita de timp depășită | 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.3 secunde | OK. | 4 | 4 | ||
8 | 0.228 secunde | OK. | 4 | 4 | ||
9 | Depășit | Limita de timp depășită | 4 | 0 | ||
10 | 0.516 secunde | Caught fatal signal 11 | 4 | 0 | ||
11 | 0.044 secunde | OK. | 4 | 4 | ||
12 | 0.024 secunde | OK. | 4 | 4 | ||
13 | 0 secunde | OK. | 4 | 4 | ||
14 | 0.556 secunde | Caught fatal signal 11 | 4 | 0 | ||
15 | 0.552 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.54 secunde | Caught fatal signal 11 | 4 | 0 | ||
20 | 0.536 secunde | Caught fatal signal 11 | 4 | 0 | ||
21 | 0.188 secunde | OK. | 4 | 4 | ||
22 | 0.004 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ă.