Soluții trimise

Rezumat problemă

Alex s-a decis să organizeze pentru colegii lui un concurs de orientare turistică, pe care l-a intitulat “Treasure Hunt”, nu pentru că ar fi avut ceva bogății de ascuns, ci pentru a-i face curioși și a-i mobiliza să mai lase puțin joaca pe calculator și să facă mișcare în aer liber. Pentru aceasta el a cercetat terenul pe care s-a decis să organizeze acest concurs și a identificat n puncte posibile de amplasare a posturilor de control, prin care concurenții să treacă obligatoriu și de unde să primească indicii referitoare la următorul punct. Bineînțeles că în punctele de control există și “comori” ascunse, care au asociate anumite punctaje, de valori cunoscute. A notat pe o hartă coordonatele (x,y) ale acestor puncte, în ordinea necesară parcurgerii lor, dar și altitudinea la care se
află acestea și punctajul p atribuit “comorii” din acel punct. Problema a apărut mai târziu, atunci când Alex s-a decis să nu lase un concurent să se oprească în toate punctele, pentru că atunci colegii lui ar găsi un motiv să mai tragă de timp pentru a se odihni și concursul ar dura prea mult. Așa că a stabilit să permită maxim M opriri din cele N puncte, cu condiția ca între două opriri succesive distanța de pe traseu să nu fie mai mică decât o valoare impusă, d, stabilită de Alex printr-o metodă proprie. Trecerea prin toate punctele este obligatorie, așa că distanța se calculează ca suma distanțelor dintre puncte. Curios din fire, Alex vrea să știe:

  • Care este efortul total pentru parcurgerea întregului traseu și care este distanța maximă între două puncte de pe traseu. Efortul trebuie calculat după o formulă pe care tot Alex a stabilit-o ca suma eforturilor de pe fiecare tronson în parte, definit astfel
    e={𝑑+𝑑/10, 𝑑𝑎𝑐a 𝑢𝑟𝑐a𝑑+𝑑||510, 𝑑𝑎𝑐a 𝑐𝑜𝑏𝑜𝑎𝑟a, unde ∆ℎ este diferența de altitudine dintre două puncte consecutive de pe traseu, chiar dacă în acestea concurentul nu se oprește.
  • Care este punctajul maxim pe care îl poate obține un concurent, și care ar trebui să fie punctele de control în care să se oprească pentru a le obține. Din păcate Alex nu e prea bun la informatică, așa ca vă roagă pe voi să-l ajutați.

ID   Utilizator Problema Data încărcării Stare
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 15 Aprilie 2022, 12:52 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:47 Evaluare finalizată 10
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:47 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:45 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:45 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:43 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:27 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:26 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) TreasureHunt 14 Aprilie 2022, 23:25 Evaluare finalizată 0
Mihai Constantin (Mihai_Constantin_05) TreasureHunt 22 Martie 2022, 02:04 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) TreasureHunt 22 Martie 2022, 01:38 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) TreasureHunt 17 Martie 2022, 20:47 Evaluare finalizată 100
Jefflo . (jeffflo) TreasureHunt 10 Februarie 2022, 23:16 Evaluare finalizată 100
BUILT DIFFERENT (denji) TreasureHunt 04 Februarie 2022, 19:02 Evaluare finalizată 100
Best In Buzau (GoodbyeOlaroiu) TreasureHunt 21 Ianuarie 2022, 19:08 Evaluare finalizată 100
Pintilea Narcis (Narcis44) TreasureHunt 09 Ianuarie 2022, 21:41 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) TreasureHunt 09 Ianuarie 2022, 18:06 Evaluare finalizată 100
Prescure Narcisa (Narcisa08) TreasureHunt 03 Noiembrie 2021, 13:46 Evaluare finalizată 0
samy samy (fbi) TreasureHunt 14 Octombrie 2021, 12:23 Evaluare finalizată 0
Morosanu Alexandru (AlexMorosanu) TreasureHunt 09 Aprilie 2021, 16:35 Evaluare finalizată 15
Morosanu Alexandru (AlexMorosanu) TreasureHunt 09 Aprilie 2021, 16:01 Evaluare finalizată 0
Popescu Șerban Marian (Serba_P123) TreasureHunt 09 Aprilie 2021, 13:36 Evaluare finalizată 0
Popescu Șerban Marian (Serba_P123) TreasureHunt 09 Aprilie 2021, 13:29 Evaluare finalizată 0
Popescu Șerban Marian (Serba_P123) TreasureHunt 08 Aprilie 2021, 21:51 Evaluare finalizată 0
Popescu Șerban Marian (Serba_P123) TreasureHunt 08 Aprilie 2021, 21:48 Evaluare finalizată 0
Popescu Șerban Marian (Serba_P123) TreasureHunt 08 Aprilie 2021, 21:41 Evaluare finalizată 0
Popescu Șerban Marian (Serba_P123) TreasureHunt 08 Aprilie 2021, 21:37 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) TreasureHunt 15 Ianuarie 2021, 10:07 Evaluare finalizată 100
B & B (BandB) TreasureHunt 11 Ianuarie 2021, 13:59 Evaluare finalizată 100
Andrei Stefan (500_IQ) TreasureHunt 05 Ianuarie 2021, 23:49 Evaluare finalizată 100
Frigioiu Robert (robert_frigioiu) TreasureHunt 22 Decembrie 2020, 10:13 Evaluare finalizată 100
simona podasca (podasca) TreasureHunt 12 Decembrie 2020, 22:39 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 17:42 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 17:41 Evaluare finalizată 20
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 17:11 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 14:19 Evaluare finalizată 15
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 13:39 Evaluare finalizată 15
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 13:39 Evaluare finalizată 0
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 13:29 Evaluare finalizată 0
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 06 Decembrie 2020, 12:26 Evaluare finalizată 0
Cozma Tiberiu-Stefan (TibiNyte) TreasureHunt 05 Decembrie 2020, 21:45 Evaluare finalizată 0
Popescu Mihaela (miha_popescu) TreasureHunt 21 Noiembrie 2020, 20:28 Evaluare finalizată 100
Dima Erika (DimaE) TreasureHunt 25 Octombrie 2020, 16:10 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) TreasureHunt 20 Octombrie 2020, 18:53 Evaluare finalizată 100
yollo john (t1i2b3i2) TreasureHunt 13 Octombrie 2020, 11:00 Evaluare finalizată 100
Opera Gelu (Opera420) TreasureHunt 25 Septembrie 2020, 08:56 Evaluare finalizată 100
Badulescu L (badulescu) TreasureHunt 21 Septembrie 2020, 11:47 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) TreasureHunt 18 Septembrie 2020, 17:37 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) TreasureHunt 12 Septembrie 2020, 00:16 Evaluare finalizată 95
Silion Liviu (sliviu) TreasureHunt 12 Septembrie 2020, 00:11 Evaluare finalizată 25
Du-te sus!