#2052
curiosity
Misiunea robotului Curiosity este de-a trimite imagini și informații către satelitul plasat pe orbita planetei Marte. Zona de explorare a robotului este de-a lungul unei axe de coordonate Ox
. Robotul este înzestrat cu o baterie solară de capacitate energetică maximă C
și consumă pentru fiecare unitate de drum parcurs o unitate de energie. Coordonata punctului de plecare al incursiunii robotului (raportată la origine x=0
) este Xs
, iar punctul unde este finalizat studiul are coordonata Xf
.
Totodată, cercetătorii au stabilit N
puncte ce fac posibilă încărcarea bateriilor robotului, numerotate de la 1
la N
. În funcție de intensitatea luminii solare primite, reflectată în durata de încărcare a bateriei, punctele de încărcare sunt de trei tipuri: tipul 1
–intensitate minimă/timp de încărcare mare, tipul 2
–intensitate medie/timp de încărcare mediu, tipul 3
–intensitate maximă/timp de încărcare scurt. Altfel, fiecare punct de încărcare i
este descris prin perechea t[i] x[i]
, adică tipul de încărcare, respectiv poziția acestuia pe axă. În orice punct de încărcare robotul poate decide dacă încarcă sau nu bateria, cu unități de energie, nu mai mult decât capacitatea maximă. Robotul se poate deplasa dintr-un punct atât în stânga cât și în dreapta pe axă.
Pentru a scurta durata parcurgerii distanței către punctul final se dorește determinarea unei strategi optime a opririlor pentru încărcarea bateriilor, astfel încât cantitatea totală de energie încărcată în puncte de tipul 1
să fie minimă. În cazul în care sunt mai multe strategii de oprire pentru care cantitatea totală de energie încărcată în puncte de tipul 1
este minimă, atunci se va alege strategia pentru care cantitatea totală de energie încărcată în puncte de tipul 2
să fie minimă.
Dacă se cunosc Xs
, Xf
, C
, precum și descrierea celor N
puncte de încărcare să se determine o strategie de deplasare între coordonatele Xs
și Xf
, optimă din punct de vedere al timpului necesar încărcării bateriilor.
Lot Covasna 2017
Problema | curiosity | Operații I/O |
![]() curiosity.in /curiosity.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #46506835 | Utilizator | |
Fișier | curiosity.cpp | Dimensiune | 1017 B |
Data încărcării | 15 Noiembrie 2023, 17:28 | Scor / rezultat | 5 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0.012 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
18 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 5 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema curiosity face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.