#1243
Insula
Pe țărmul insulei Mauritius sunt
N
localități, numerotate de la 1
la N
, considerate puncte de maximă atracție pentru turiști. Acestea sunt conectate printr-o rețea feroviară cu linie ferată dublă ce leagă localitățile 1
de 2
, 2
de 3
, … , N-1
de N
și N
de 1
, putându-se realiza astfel două circuite. Primul circuit presupune vizitarea localităţilor 1 2 .., N 1
, în această ordine, iar cel de-al doilea, vizitarea localităţilor 1 N N – 1 … 2 1
. În fiecare localitate există agenții ale tuturor celor M
operatori de turism, numerotați de la 1
la M
.
Un tichet de călătorie se poate achiziționa doar din localitatea în care se găsește călătorul și permite deplasarea din acea localitate până la următoarea localitate a circuitului. Pentru fidelizarea clienților, operatorii de turism utilizează următoarea regulă pentru prețurile tichetelor: dacă un călător a ajuns într-o gară, cu un tichet cumpărat de la un anumit operator de turism și își continuă călătoria către următoarea destinație cu un tichet pe care-l va cumpăra de la un alt operator de turism, atunci noul tichet își va dubla prețul.
Ștefan se află în concediu pe insulă în localitatea 1
și tocmai a câștigat un premiu oferit de operatorul de turism numerotat cu 1
, pentru o excursie cu N
tichete de călătorie pe insula Mauritius.
El pornește din localitatea în care se află și apoi parcurge cu trenul întregul circuit, astfel încât cu ultimul tichet cumpărat să se întoarcă în localitatea 1
, de unde a plecat. Același operator de turism îi oferă contra cost, primul tichet de călătorie. Ștefan va studia toate ofertele și dacă e cazul poate refuza inclusiv acest prim tichet pentru a-l achiziționa de un alt operator de turism, chiar dacă i se va dubla prețul (fiindcă a schimbat operatorul).
Cunoscând prețul tichetelor de călătorie, stabilite de fiecare operator de turism, determinați suma minimă cu care Ștefan poate achiziționa cele N
tichete necesare călătoriei sale.
Lot Juniori Severin, 2015
Problema | Insula | Operații I/O |
![]() insula.in /insula.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #43253583 | Utilizator | |
Fișier | insula.cpp | Dimensiune | 1.14 KB |
Data încărcării | 11 Aprilie 2023, 19:40 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 4 | 4 | ||
1 | 0 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 2 | 2 | ||
3 | 0 secunde | OK. | 2 | 2 | ||
4 | 0 secunde | OK. | 2 | 2 | ||
5 | 0 secunde | OK. | 2 | 2 | ||
6 | 0 secunde | OK. | 2 | 2 | ||
7 | 0 secunde | OK. | 2 | 2 | ||
8 | 0 secunde | OK. | 4 | 4 | ||
9 | 0 secunde | OK. | 4 | 4 | ||
10 | 0.088 secunde | OK. | 4 | 4 | ||
11 | 0.088 secunde | OK. | 4 | 4 | ||
12 | 0.084 secunde | OK. | 4 | 4 | ||
13 | 0.004 secunde | OK. | 4 | 4 | ||
14 | 0 secunde | OK. | 2 | 2 | ||
15 | 0 secunde | OK. | 4 | 4 | ||
16 | 0 secunde | OK. | 4 | 4 | ||
17 | 0 secunde | OK. | 4 | 4 | ||
18 | 0 secunde | OK. | 2 | 2 | ||
19 | 0.004 secunde | OK. | 2 | 2 | ||
20 | 0.004 secunde | OK. | 2 | 2 | ||
21 | 0.004 secunde | OK. | 4 | 4 | ||
22 | 0.004 secunde | OK. | 4 | 4 | ||
23 | 0.004 secunde | OK. | 4 | 4 | ||
24 | 0.004 secunde | OK. | 4 | 4 | ||
25 | 0 secunde | OK. | 4 | 4 | ||
26 | 0 secunde | OK. | 4 | 4 | ||
27 | 0 secunde | OK. | 4 | 4 | ||
28 | 0 secunde | OK. | 4 | 4 | ||
29 | 0 secunde | OK. | 4 | 4 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Insula 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ă.