În Munţii Apuseni, din cauza condiţiilor meteo nefavorabile din ultimul timp, transportul pe drumurile publice a devenit o problemă. S-au surpat porţiuni din drum, s-au rupt poduri şi podeţe, au căzut pomi peste şosea si multe altele. Au rămas astfel grupuri de case izolate, oamenii nemaiputând ajunge la oraş pentru a-şi procura cele necesare. Pentru a ajunge la oraş, oamenii au construit o telecabină care leagă regiunile izolate, telecabină care a fost proiectată suficient de încăpătoare, astfel încât, în fiecare moment să fie posibil să urce toţi oamenii care se află într-o staţie.
Pentru fiecare dintre cele n staţii ale telecabinei se cunoaşte altitudinea (exprimată în metri) şi numărul de persoane care urcă în telecabină. De asemenea, se ştie că telecabina consumă 3 litri/m de combustibil la urcare şi 1 litru/m de combustibil la coborâre. Distanţele între staţii se echivalează practic cu diferenţele de altitudini dintre staţii. O staţie în care se schimbă felul de deplasare, din urcare se trece în coborâre sau invers se numeşte staţie specială.
Cerinţă
Scrieţi un program care să determine câţi oameni ajung la oraş cu telecabina, care este consumul telecabinei pentru transport şi câte staţii speciale există.
Date de intrare
De pe prima linie a fişierului de intrare cabina.in se citeşte valoarea n, reprezentând numărul de staţii (inclusiv oraşul). De pe următoarele n linii ale fişierului de intrare se citesc apoi n perechi de numere naturale a b, câte o pereche pe linie, unde a reprezintă altitudinea staţiei, iar b numărul de oameni care urcă în telecabină în staţia respectivă. Între a şi b există exact un spaţiu.
Date de ieşire
Pe primul rând al fişierului de ieşire cabina.out se va afişa numărul de oameni care ajung la oraş.
Pe al doilea rând al fişierului se va afişa consumul telecabinei pentru transport.
Pe al treilea rând al fişierului se va afişa numărul de staţii speciale.
Restricţii
1 < n < 41
0 < a < 2001
0 ≤ b < 21
altitudinile oricăror două staţii consecutive sunt diferite
în ultima staţie (la oraş) nu urcă nici o persoană
Exemple
cabina.in
cabina.out
Explicaţii
6
1200 3
1204 2
1199 8
1197 0
1202 10
1205 0
23
43
2
În telecabină urcă pe rând 3 persoane, apoi 2, apoi 8, apoi 0, apoi 10. În total 23 de persoane.
Consumul de la staţia 1 la staţia 2 este 4*3=12 litri (urcă 4 metri), de la staţia 2 la staţia 3 este 5*1=5 litri (coboară 5 metri), de la staţia 3 la staţia 4 este 2*1=2 litri (coboară 2 metri), de la staţia 4 la staţia 5 este 5*3=15 litri (urcă 5 metri) şi de la staţia 5 la staţia 6 este 3*3=9 litri (urcă 3 metri). În total sunt 43 litri.
Sunt 2 staţii speciale : staţia 2, deoarece de la staţia 1 telecabina urcă, iar către staţia 3 telecabina coboară şi staţia 4, deoarece de la staţia 3 telecabina coboară, iar către staţia 5 telecabina urcă.