.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » cabina

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
cabina


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Î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.incabina.outExplicaţ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ă.

autor: Prof. Sorin Groza
propunător: Prof. Marinel Şerban
Liceul de Informatica
marinel.serban@gmail.com
Probleme recomandate
De la OJI 2007: alee, cartele, ceas2, cezar1, cod5, dir, dreptc, furnica, numere8, paritate, test1
De acelaşi autor: talent
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
Despre structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, tzigla, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, reforma, cartonas, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, efort, muzeu, smith, biliard, palc, prod3, fazanr, cadouri, bursa, meteo, prodmax, zar, tren4, lego, maraton1, cluburi, domino1, jump, alo, cifra1, case1, brazi, greiere, divizori, pitag, porumb, secv9, divk, rachete, pin, sumacifre, aritm, psp, triplu, triunghi3, cmmdcsecv, ssmax, ape, furnici1, domino2, acoperire1, ore, pegals, b2k, sumdivprod, subsecvmax, dale, bancomat, sume4, alice, porumb1, albine2, culegere, stele1, medalion, cifreco, meteo1, unupatru, xyz, vistiernic, chibrituri, bete1, greieri, interviu, prieten, prize, conturi, numere12, martisoare, piramide, pagini, punctul, tablita, pavare1, ordine, covor1, speciale, echer, numere13
Despre structura alternativa: cuburi3, multimi, ucif, tabel, ocr, numere7, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, visul, paranteze, copaci1, ogorul, muzeu, timer, triunghi1, piatra, greiere, numerus, ape, domino2, ore, pegals, alun, chibrituri, interviu
surse trimise | ajutor