Fişierul intrare/ieşire:	pixelia.in, pixelia.out	Sursă	Concursul Grigore Moisil 2013 (Lugoj)
Autor	Cristian Francu, Isabela Coman	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	2.5 sec	Limită de memorie	5632 kbytes
Scorul tău	N/A	Dificultate	2/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

Pixelia (clasa a 6-a)

Pe planeta Pixelia toate tarile sunt dreptunghiulare. Granitele mai multor tari se pot intersecta, definind astfel zone comune tarilor respective, numite zone mixte. Aceste zone contin locuitori ai tuturor tarilor de intersectie, avand deci nationalitati diferite.

Cerinţă

Dandu-se granitele fiecarei tari prin coordonatele colturilor din stanga sus l1,c1 respectiv dreapta jos, l2,c2 cat si populatia pe fiecare celula a fiecarei tari p, sa se determine:

a) Care este numarul maxim de locuitori dintr-o tara, de aceeasi nationalitate.
b) Cati locuitori traiesc in zonele mixte stiind ca, aceste zone insumeaza toate nationalitatile tarilor de intersectie
c) Cati locuitori traiesc la granita zonelor mixte, indiferent in ce tara locuiesc.

Date de intrare

Pe prima linie a fişierului de intrare pixelia.in se va preciza numarul tarilor k iar pe urmatoarele k linii vor fi date cate 5 valori pentru fiecare tara in parte: primele 4 valori reprezinta coordonatele coltului din dreapta sus l1,c1, respectiv coltului din dreapta jos l2,c2, iar cea de-a cincea valoare, p, populatia fiecarei celule din tara respectiva.

Date de ieşire

În fişierul de ieşire pixelia.out se vor tipari, pe cate o linie rezultatele celor 3 cerinte ale problemei.

Restricţii

• Numarul tarilor: 1 ≤ k ≤ 250
• Populatia dintr-o celula: 1 ≤ p ≤ 1000
• Coordonatele colturilor: 1 ≤ l1, c1, l2, c2 ≤ 1000
• Se acorda punctaje partiale astfel: 20% pentru punctul a), 40% pentru punctul b) si 40% pentru punctul c)

Exemplu

Explicaţie

Vezi desenul de mai sus. Zonele inconjurate cu chenar alb sint zone mixte, iar numerele scrise cu alb sint cele din zone de frontiera.