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

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


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

Un biciclist vrea să realizeze turul României. Pentru acest lucru îşi stabileşte traseul şi n oraşe unde poate să facă câte un popas ca să se odihnească. Ultimul oraş este punctul de sosire. Pentru fiecare oraş se cunoaşte distanţa în kilometri de la oraşul anterior la acesta, notate cu d1, d2, ..., dn.
d1 este distanţa de la punctul de plecare la primul oraş, d2 este distanţa de la primul oraş la al doilea, ..., dn este distanţa de la penultimul oraş la ultimul.
Efortul depus pentru deplasare este măsurat în picături de transpiraţie. Astfel după fiecare kilometru parcurs pe primii k kilometri de la ultimul popas pierde câte o picătură de transpiraţie, iar apoi numărul acestora devine la fiecare kilometru egal cu suma picăturilor de la ultimii doi kilometri parcurşi anterior.
Biciclistul opreşte de fiecare dată la primul popas posibil, dar numai după ce străbate cel puţin k kilometri (de la popasul anterior).

Cerinţă

Să se scrie un program care determină efortul depus de biciclist (numărul total de picături de transpiraţie) pentru realizarea turului României.

Date de intrare

Fişierul de intrare efort.in are pe prima linie numerele n şi k separate printr-un spaţiu, iar pe linia a doua n numere naturale reprezentand distanţele d1, d2, ..., dn separate între ele prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire efort.out va conţine o singură linie pe care se va afişa un număr natural reprezentând efortul depus de biciclist.

Restricţii

  • 0 < k, n < 1001
  • 0 < d1, d2, ..., dn < 201
  • Pentru toate testele efortul depus de biciclist este < 2000000000.

Exemple

efort.in efort.out Explicatie

4 10
5 9 7 5

43 Primul popas este la al doilea oraş, până la care efortul este 28, apoi nu mai poate face popas decât la sosire, până acolo efortul fiind de 15. Total efort: 28+15=43

prof. Doru Popescu Anastasiu
C.N. "Radu Greceanu", Slatina
dopopan@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2009: muzeu, bal, seti, basm, dansatori, smith, timer, secvsir, vot, cetati, reziduu, biliard, prefix1, accesibil, dp, jocv, placa, palc, prod3, predecesor, standard, cantor, nkbiti, nori, triti, kperms, sotron1, impozit, tablite, fazan, lanturi, secvpar, tom, joker, matriosca, asociativ, lego, medalii, permutari, cfr, treegame, scanduri, site, fotbal, links, kbiti, segm, album, iepurasi, jucarii, m4, bradut, trmv, colorare, greutati, concat, graphgame, ic, echilibru, brazi, mat, cubinvers, mobil, distsir, parbit
De acelaşi autor: degrade, hora, noroc, test, tren, grad, palma, cs, h, vagoane, scaune, tir, nrcuv2, piata, vocale, prop, poligon, text2, onu2, creioane, exp, donald, young, albine, turn, linie, tub, suma1, triunghi, cod1, pic, zuzu, pav, prieteni1, banda10, numar2, prime1, ziduri, puncte2, texan, part, ucif, numere7, mare, furnica, pavare, cifre3, domino, exp1, coduri, prodmax, char, dartz, operatii, jucarii, cd1, codif, bileprime, echipa, covor, pavari, parcela, grad1, ec, stalpi2, grad2, testament, nrpomi, elicop, triburi1, showroom, cartite
Despre secvenţe: degrade, hora, simetric, egal, ruleta, ecran, sirag, pasi, firma, br, numere2, termen, div, teatru, repeat, ratb, 2sec, sport, pikachu, suma3, panouri, sir5, mare, hof, resturi, xor1, livada1, diff, popic, guess, albine1, permutare, miere, atelier, obstacole, echilibru1, lcdr, 3max, ksecv, maxbin, meteo1, galbeni, maxp, secvp, split, secvente2, ausoara, sminus, munte3, cool, betisoare, unudoi, charlie, lasere, arc, dominant, restaurare, roua
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, cabina, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, 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
surse trimise | ajutor