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
andra andra (andrraaa) TreasureHunt 27 Iulie 2020, 14:41 Evaluare finalizată 100
Louis Vuitton (LV) TreasureHunt 02 Iulie 2020, 05:09 Evaluare finalizată 100
Yves Saint-Laurent (YSL) TreasureHunt 01 Iulie 2020, 21:56 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) TreasureHunt 29 Iunie 2020, 18:08 Evaluare finalizată 100
My Chemical Romance Addiction (IustinDodita) TreasureHunt 12 Iunie 2020, 12:15 Evaluare finalizată 100
(May_9th) TreasureHunt 08 Iunie 2020, 13:59 Evaluare finalizată 100
Marin Alexandru Remus (N4S4Vranci) TreasureHunt 07 Mai 2020, 23:38 Evaluare finalizată 100
Colin Liliana (liliana_colin) TreasureHunt 26 Aprilie 2020, 13:11 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) TreasureHunt 03 Aprilie 2020, 12:31 Evaluare finalizată 100
Todasca Daniel (quackdratic) TreasureHunt 18 Ianuarie 2020, 02:30 Evaluare finalizată 100
Todasca Daniel (quackdratic) TreasureHunt 18 Ianuarie 2020, 02:28 Evaluare finalizată 90
Todasca Daniel (quackdratic) TreasureHunt 18 Ianuarie 2020, 02:21 Evaluare finalizată 25
Todasca Daniel (quackdratic) TreasureHunt 18 Ianuarie 2020, 02:16 Evaluare finalizată 30
Todasca Daniel (quackdratic) TreasureHunt 17 Ianuarie 2020, 11:03 Evaluare finalizată 35
Todasca Daniel (quackdratic) TreasureHunt 17 Ianuarie 2020, 10:32 Evaluare finalizată 5
Todasca Daniel (quackdratic) TreasureHunt 17 Ianuarie 2020, 08:37 Evaluare finalizată 0
Andrei . (skylake59) TreasureHunt 26 Decembrie 2019, 14:55 Evaluare finalizată 100
/ / (Nirvana) TreasureHunt 06 Decembrie 2019, 19:02 Evaluare finalizată 100
PUICA ANDREI (hacker2017) TreasureHunt 27 Octombrie 2019, 09:52 Evaluare finalizată 0
PUICA ANDREI (hacker2017) TreasureHunt 27 Octombrie 2019, 09:48 Evaluare finalizată 0
PUICA ANDREI (hacker2017) TreasureHunt 26 Octombrie 2019, 19:38 Evaluare finalizată 0
Iacob Natalia (Natalia040501) TreasureHunt 01 Iunie 2019, 19:51 Evaluare finalizată 0
Iacob Natalia (Natalia040501) TreasureHunt 01 Iunie 2019, 19:51 Evaluare finalizată 0
Visinescu Violeta (violeta_visinescu) TreasureHunt 27 Mai 2019, 17:25 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) TreasureHunt 19 Mai 2019, 13:53 Evaluare finalizată 100
Radu Tanasa (tanasaradu) TreasureHunt 27 Ianuarie 2019, 17:46 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) TreasureHunt 02 Noiembrie 2018, 21:41 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) TreasureHunt 02 Noiembrie 2018, 21:41 Evaluare finalizată E.C
Ciobotaru Andrei (CiobotaruAndrei2005) TreasureHunt 13 Octombrie 2018, 17:40 Evaluare finalizată 0
Dumitru Alexandru (DumitruDaniel) TreasureHunt 30 Aprilie 2018, 20:09 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) TreasureHunt 28 Februarie 2018, 19:45 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) TreasureHunt 28 Februarie 2018, 19:40 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) TreasureHunt 28 Februarie 2018, 19:21 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) TreasureHunt 12 Februarie 2018, 19:23 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) TreasureHunt 12 Februarie 2018, 19:16 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) TreasureHunt 12 Februarie 2018, 19:01 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) TreasureHunt 10 Decembrie 2017, 19:44 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) TreasureHunt 03 Decembrie 2017, 11:00 Evaluare finalizată 100
✔️ Popa Adrian (a53) TreasureHunt 17 Noiembrie 2017, 23:13 Evaluare finalizată 100
Gelu Ionescu (test111) TreasureHunt 30 Iulie 2017, 13:55 Evaluare finalizată 100
Gelu Ionescu (test111) TreasureHunt 30 Iulie 2017, 13:55 Evaluare finalizată 0
razvan bercia (razvanbercia) TreasureHunt 20 Martie 2017, 17:15 Evaluare finalizată 100
razvan bercia (razvanbercia) TreasureHunt 20 Martie 2017, 17:14 Evaluare finalizată 0
Adrian Nicolae (adriannicolae) TreasureHunt 17 Martie 2017, 06:58 Evaluare finalizată 100
Adrian Vasile (Micutu) TreasureHunt 13 Martie 2017, 17:30 Evaluare finalizată 100
Pugna Bogdan (Bogdan_Pugna) TreasureHunt 13 Februarie 2017, 18:22 Evaluare finalizată 100
Ene Dumitru (ed) TreasureHunt 05 Ianuarie 2017, 23:48 Evaluare finalizată 100
Hosu Iulia (Iulia3) TreasureHunt 13 Decembrie 2016, 22:24 Evaluare finalizată 0
Hosu Iulia (Iulia3) TreasureHunt 13 Decembrie 2016, 20:02 Evaluare finalizată 0
Hosu Iulia (Iulia3) TreasureHunt 13 Decembrie 2016, 19:58 Evaluare finalizată 0
Du-te sus!