Fișierul intrare/ieșire	cladiri2.in, cladiri2.out	Sursă	OJI 2010 clasa a 8-a
Autor	Ovidiu Domșa	Adăugată de	Coman Mara • Mstar_Angel
Timp de execuție pe test	0.08 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cladiri2 (clasa a 8-a)

Notă: enunțul acestei probleme are o adăugare necesară pentru clarificare (nu era clar dacă afișăm o linie goală extra când nu avem clădiri afectate).

Institutul de Fizică a Pământului studiază efectele unui potențial cutremur folosind simulări computerizate. Harta plană a clădirilor de pe un teritoriu oarecare este reprezentată folosind coordonatele GPS în plan, longitudine și latitudine, față de un reper considerat de coordonate (0,0), ca în figura de alături.

Fiecare dintre clădirile aflate pe hartă, au două coordonate GPS, (Longitudine, Latitudine) și un Grad de rezistență la cutremure.

Un cutremur se poate produce în orice punct de coordonate de pe hartă, numit centrul seismului și are o anumită intensitate. Unda de șoc se propagă sub forma unor pătrate concentrice cu centrul seismului, numite nivele (nivelul 0 reprezintă centrul seismului, nivelul 1 primul pătrat concentric, nivelul 2 al doilea pătrat concentric și așa mai departe). Intensitatea slăbește la fiecare pătrat concentric cu centrul seismului cu câte o unitate. Clădirile sunt afectate de cutremur doar dacă gradul lor de rezistență la cutremur este mai mic sau egal cu intensitatea cutremurului în poziția clădirii.

Cerință

Scrieți un program care să citească coordonatele centrului seismului și intensitatea sa în acel punct, precum și coordonatele clădirilor și gradul lor de rezistență la cutremur, și apoi să determine:

a) numărul N total de clădiri afectate;
b) numărul M maxim de clădiri afectate pe un nivel;
c) numerele nivelelor cu M clădiri afectate, în ordinea crescătoare a numerelor acestor nivele.

Date de intrare

Fișierul de intrare cladiri2.in conține:

• pe prima linie, trei numere naturale Long Lat Intensitate, separate prin câte un spațiu, reprezentând coordonatele centrului seismului și respectiv intensitatea sa;
• pe fiecare dintre următoarele linii, până la sfârșitul fișierului, se află câte trei numere naturale Long Lat Grad, separate prin câte un spațiu, reprezentând coordonatele unei clădiri, respectiv gradul de rezistență la cutremur.

Date de ieșire

Fișierul de ieșire cladiri2.out va conține trei linii:

• pe prima linie se va scrie numărul natural N reprezentând numărul total de clădiri afectate;
• pe a doua linie se va scrie numărul natural M reprezentând numărul maxim de clădiri afectate pe un nivel;
• pe a treia linie se vor scrie numerele nivelelor cu M clădiri afectate, în ordinea crescătoare a numerelor acestor nivele. Dacă nu există clădiri afectate de cutremur nu veți afișa această linie.

Restricții

• 0 ≤ Long, Lat, Grad, Intensitate ≤ 10 000;
• 0 < număr clădiri ≤ 100 000;
• în centrul seismului se pot afla clădiri;
• nu există mai multe clădiri cu aceleași coordonate;
• 52% din punctaj se poate obține pe teste de intrare cu 0 ≤ Long, Lat, Grad, Intensitate ≤ 100
• se acordă punctaje parțiale din punctajul acordat pe fiecare test, astfel: 25% pentru cerința a), 25% pentru cerința b), respectiv 50% pentru cerința c).

Exemplu