• Acasă
  • Despre noi
  • Autori
  • Mărturii
  • Arhivă
  • Trimite Articol
  • Contact

WORLDIT

Lumea în 1 și 0.

  • Știri
    • Tehnologie
    • Tehnologie mobilă
    • Securitate
    • Developers
    • Știință
    • Benzi desenate
    • Jocuri
    • Intern
  • Tehnic
    • Browser
    • C#
    • C/C++
    • Challenge
    • HTML/CSS
    • Javascript, Ajax, jQuery
    • Open Source
    • PHP
    • Python
    • Securitate IT
    • Socializare
    • WordPress
    • Altele
  • Recenzii
  • Interviuri
  • Evenimente

Problema efort, Campion 2009

1
  • Publicat de Andrei Avădănei
  • în Fără categorie
  • — 14 nov., 2009 at 8:03 am

Un biciclist vrea sa realizeze turul Romaniei. Pentru acest lucru isi stabileste traseul si n orase unde poate sa faca cate un popas ca sa se odihneasca. Ultimul oras este punctul de sosire. Pentru fiecare oras se cunoaste distanta in kilometri de la orasul anterior la acesta, notate cu d1, d2, …, dn.
d1 este distanta de la punctul de plecare la primul oras, d2 este distanta de la primul oras la al doilea, …, dn este distanta de la penultimul oras la ultimul.
Efortul depus pentru deplasare este masurat in picaturi de transpiratie. Astfel dupa fiecare kilometru parcurs pe primii k kilometri de la ultimul popas pierde cate o picatura de transpiratie, iar apoi numarul acestora devine la fiecare kilometru egal cu suma picaturilor de la ultimii doi kilometri parcursi anterior.
Biciclistul opreste de fiecare data la primul popas posibil, dar numai dupa ce strabate cel putin k kilometri (de la popasul anterior).

Cerinta

Sa se scrie un program care determina efortul depus de biciclist (numarul total de picaturi de transpiratie) pentru realizarea turului Romaniei.

Date de intrare

Fisierul de intrare efort.in are pe prima linie numerele n si k separate printr-un spatiu, iar pe linia a doua n numere naturale reprezentand distantele d1, d2, …, dn separate intre ele prin cate un spatiu.

Date de iesire

Fisierul de iesire efort.out va contine o singura linie pe care se va afisa un numar natural reprezentand efortul depus de biciclist.

Restrictii

  • 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 oras, pana la care efortul este 28, apoi nu mai poate face popas decat la sosire, pana acolo efortul fiind de 15. Total efort: 28+15=43

Solutia mea

La fiecare pas i citim di , adaugam k la soli, dupa care cat timp t >= di si i < = n scadem din t di si citim urmatorul dx.Ne aflam la momentul cand nu mai putem alerga cu consum de energie 1 si va trebui sa adaugam fiecare pas ca suma ultimilor 2 pasi.Aici nu vom intampina probleme fiind o abordare clasica liniara.

Descarca solutia pentru problema efort,Campion 2009.

Daca acest articol contine o greseala, selecteaza cuvintele sau fraza gresita si tasteaza combinatia de taste Shift + Enter sau apasa click aici pentru a o raporta. Multumim!

— Andrei Avădănei a scris 1246 articole

Andrei scrie pe worldit.info din vara lui 2011. Este fondatorul Asociatiei Centrul de Cercetare in Securitate Informatica din Romania - CCSIR si coordoneaza DefCamp, cea mai importanta conferinta de securitate informatica & hacking din Europa Centrala si de Est. Andrei ofera in cadrul Bit Sentinel servicii de securitate informatica, penetration testing, security management, recuperarea de pe urma unui atac cibernetic, training-uri si workshop-uri.

  • Articolul anterior Problema Bal,Campion 2009
  • Articolul următor Ubisoft anunta lansarea Assassin’s Creed 2 in Romania

1 Comentariu

  1. Gurea spune:
    februarie 20, 2013 la 7:05 pm

    O rezolvare mai pentru clasa a noua ?


  • Facebook

    WorldIT.info
  • Ultimele Atacuri Cibernetice din Romania – RO Hacked

    • imacoolat-curat.ro
      | Published: februarie 3, 2020 - 2:00 am
    • hotel-palace.ro
      | Published: februarie 2, 2020 - 2:00 am
    • www.tahometru.ro
      | Published: februarie 1, 2020 - 2:00 am
    • alexisart.ro
      | Published: ianuarie 30, 2020 - 2:00 am
    • justshop.ro
      | Published: ianuarie 29, 2020 - 2:00 am
    RO Hacked este registrul atacurilor cibernetice din România.
  • Caută

  • Articole Recomandate

    • Recent Posts
    • Tags
    • Număr record de participanți la DefCamp 2015, cel mai important eveniment dedicat securității cibernetice din Europe Centrala si de Estdecembrie 2, 2015
    • La DefCamp 2015 vei afla prin ce tehnici pot fi evitate măsurile de securitate ale sistemelor informatice criticeoctombrie 16, 2015
    • Ultima sansa sa rezervi bilete de tip Early Bird la DefCamp 2015septembrie 1, 2015
    • 15 sfaturi despre cum poti deveni un programator bun venite de la specialisti romaniaugust 4, 2015
    • algoritmica Android antivirus Apple Avadanei Andrei benzi desenate BitDefender blog browser C++ Chrome concurs eveniment Facebook Firefox Google google chrome hacking html5 infografic informatica internet Internet Explorer IT javascript linux Microsoft Mozilla Firefox online PHP programare retea sociala review Romania securitate Tehnologie Twitter web Windows Windows 7 Wordpress WorldIT worldit.info Yahoo! YouTube
  • ianuarie 2021
    L Ma Mi J V S D
    « dec.    
     123
    45678910
    11121314151617
    18192021222324
    25262728293031
  • Link-uri Sponsorizate

    • laptop second hand

    • Calculatoare Second Hand

    • cod voucher pc garage

  • Home
  • Problema efort, Campion 2009
  • Important

    • Bit Sentinel
    • Centrul de Cercetare în Securitate Informatică din România
    • DefCamp
  • Prieteni

    • BetiT.ro
    • bijuterii handmade
    • Computerica | Resurse gratuite PC
    • Descopera.org
    • Gadgeturi si IT – Giz.ro
  • Prieteni

    • PC – Config
    • RO Hacked
    • Stiri IT

Copyright © 2009-2014 WORLDIT. Toate drepturile Rezervate.
Termeni și condiții | Contact | Licența Creative Commons

Multumim foarte mult ca ne-ai raportat greseala! O vom remedia in cel mai scurt timp posibil.