Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-05-01 16:57:39.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | petic.in, petic.out | Sursă | ad-hoc |
| Autor | Alexandru Petrescu | Adăugată de |  descarc •arhive |
| Timp execuţie pe test | 5 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Petic
Se da o matrice binara cu linii de la 0 la nrLin - 1 si coloane de la 0 la nrCol - 1, respectiv Q intrebari independente, de forma i j k: "Sa presupunem ca schimbam in 0 totii bitii de 1 din subpatratul de latura de k cu coltul stanga-sus pe linia i si coloana j. Care e numarul total de linii si coloane ale noii matrice care mai au macar un bit 1?"
Date de intrare
Fişierul de intrare petic.in contine, pe prima linie, numarele nrLin, nrCol si Q. Pe urmatoarele nrLin linii se afla cate un sir de nrCol biti. Pe urmatoarele Q linii se afla cate trei numere i j k.
Date de ieşire
În fişierul de ieşire petic.out se afla raspunsurile la cele Q intrebari, in ordine, cate un numar pe linie.
Restricţii
- 0 ≤ i, j
- 1 ≤ k, nrLin, nrCol
- i + k - 1 < nrLin
- j + k - 1 < nrCol
| #test | max(nrLin, nrCol) | Q |
|---|---|---|
| 1* | 30 | 1.000 |
| 2 | 50 | 2.500 |
| 3 | 100 | 10.000 |
| 4 | 200 | 50.000 |
| 5* | 300 | 100.000 |
| 6 | 400 | 250.000 |
| 7 | 500 | 250.000 |
| 8 | 600 | 500.000 |
| 9 | 700 | 500.000 |
| 10* | 800 | 750.000 |
| 11 | 900 | 750.000 |
| 12 | 1.000 | 850.000 |
| 13 | 1.500 | 850.000 |
| 14* | 2.000 | 1.000.000 |
| 15 | 2.500 | 1.000.000 |
| 16 | 3.000 | 1.250.000 |
| 17 | 3.500 | 1.250.000 |
| 18* | 4.000 | 1.500.000 |
| 19 | 4.500 | 1.500.000 |
| 20 | 5.000 | 2.000.000 |
Exemplu
| petic.in | petic.out |
|---|---|
| 2 2 5 11 01 0 0 2 0 0 1 0 1 1 1 0 1 1 1 1 | 0 3 4 4 3 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
