Fișierul intrare/ieșire	domino2.in, domino2.out	Sursă	ONI 2010 clasa a 5-a
Autor	Adriana Simulescu	Adăugată de	Razvan Dumitriu • dumitriu_razvan
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2.25

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

Vezi soluțiile trimise | Statistici

Domino2 (clasa a 5-a)

Ionel are n piese de domino de diverse înălțimi. În joacă, el așează piesele vertical într-un șir (pe o riglă gradată), la distanțe nu neapărat egale una față de alta. Ionel atinge prima piesă, aceasta cade și poate antrena în cădere după ea și alte piese din șir. Dacă mai rămân piese în picioare, el merge la prima piesă care nu a căzut și o atinge. Aceasta cade și poate antrena în cădere după ea și alte piese. Continuă procedeul până când nu mai rămâne nicio piesă în picioare.

Cerinta

Scrieți un program care să citească numărul natural n de piese, poziția pe riglă și înălțimea fiecărei piese, în această ordine, și care să determine numărul minim necesar de atingeri ale pieselor astfel încât să cadă toate piesele de domino precum și numărul maxim de piese răsturnate la o singură atingere.

Date de intrare

Fișierul de intrare domino2.in conține pe prima linie numărul natural n. Pe fiecare dintre următoarele n linii se află câte două numere naturale p și h, separate printr-un spațiu, p reprezentând poziția piesei pe riglă și h înălțimea piesei de domino, în această ordine.

Date de ieșire

Fișierul de ieșire domino2.out va conține o singură linie pe care sunt scrise două numere naturale a și b , în această ordine, separate printr-un spațiu, a reprezentând numărul minim necesar de atingeri ale pieselor, iar b numărul maxim de piese ce sunt răsturnate la o singură atingere a unei piese.

Restricții

• Numerele n, p și h sunt numere naturale nenule
• 1<=n<=1000
• 1<=p<=5000
• 1<=h<=5000
• O piesă de domino aflată pe pozitia p de înălțime h răstoarnă piese până la poziția p+h inclusiv.
• În fișierul de intrare datele sunt în ordinea crescătoare a poziției pieselor de domino.
• Pe o poziție de pe riglă se poate afla o singură piesă de domino.
• Ionel începe întotdeauna cu piesa așezată la poziția cea mai mică

Exemplu