Fișierul intrare/ieșire | pixelia.in, pixelia.out | Sursă | Concursul Grigore Moisil 2013 (Lugoj) |
---|---|---|---|
Autor | Cristian Frâncu | Isabela Coman | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 2.5 sec | Limită de memorie | 5632 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.