Fişierul intrare/ieşire:pixelia.in, pixelia.outSursăConcursul Grigore Moisil 2013 (Lugoj)
AutorCristian Francu, Isabela ComanAdăugată defrancuCristian Francu francu
Timp execuţie pe test2.5 secLimită de memorie5632 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

pixelia.inpixelia.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici