Fişierul intrare/ieşire:dreptunghiuri3.in, dreptunghiuri3.outSursăGrigore Moisil 2011, Clasa a 10-a
AutorCosmin-Mihai TutunaruAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.15 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dreptunghiuri3

Fie un caroiaj cu N linii şi M coloane care formează N*M căsuţe, cu valoarea 0 în fiecare. Asupra caroiajului se efectuează K operaţii de tipul:

  • adună(i1, j1, i2, j2, v) care are următorul efect: valorile din căsuţele dreptunghiului având colţul stânga jos în poziţia (i1, j1) şi colţul dreapta sus în poziţia (i2, j2) cresc cu valoarea v.

Cerinţă

Calculaţi valoarea maximă care apare în căsuţe după efectuarea celor K operaţii şi determinaţi numărul de căsuţe în care aceasta apare.

Date de intrare

Fişierul de intrare dreptunghiuri3.in conţine pe prima linie numerele naturale N, M şi K separate prin câte un spaţiu. Pe fiecare din următoarele K linii se află argumentele unei operaţii separate prin câte un spaţiu: i1 j1 i2 j2 v.

Date de ieşire

Fişierul de ieşire dreptunghiuri3.out va conţine pe prima linie două numere separate printr-un spaţiu: valoarea maximă din căsuţe şi numărul de căsuţe în care apare.

Restricţii

  • 1 ≤ N, M ≤ 1 000 000 000
  • 1 ≤ K ≤ 1 000
  • |v| ≤ 1 000 000, unde |v| este valoarea absolută a lui v
  • Pentru 20% din teste N, M, K ≤ 100
  • Pentru alte 30% din teste N, M ≤ 2 000

Exemplu

dreptunghiuri3.indreptunghiuri3.out
5 5 3
1 1 2 2 1
4 2 5 5 3
2 2 4 4 2
5 3

Explicaţie

Celulele (4, 2), (4, 3) şi (4, 4) conţin toate valoarea 5. Restul căsuţelor conţin valori strict mai mici.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content