Fișierul intrare/ieșire pixelia.in, pixelia.out Sursă Concursul Grigore Moisil 2013 (Lugoj)
Autor Cristian Frâncu | Isabela Coman Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 2.5 sec Limită de memorie 5632 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii