Fişierul intrare/ieşire: | pixelia.in, pixelia.out | Sursă | Concursul Grigore Moisil 2013 (Lugoj) |
Autor | Cristian Francu, Isabela Coman | Adăugată de | |
Timp execuţie pe test | 2.5 sec | Limită de memorie | 5632 kbytes |
Scorul tău | N/A | Dificultate |
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
pixelia.in | pixelia.out |
---|---|
3 1 1 6 5 2 1 5 4 7 1 3 3 7 9 3 | 105 84 41 |
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.