#4430
pietricele
Costel deține un șir p
de n
pietricele prețioase numerotate de la 1
la n
. Deoarece Costel este un om superstițios, el colecționează pietricele doar de anumite tipuri. Tipul unei pietricele este reprezentat de o literă mică a alfabetului englez, iar fiecare tip în parte are o anumită valoare. Într-o zi, Costel s-a decis să distribuie șirul de n
pietricele pe k
rafturi astfel încât fiecare raft să conțină câte o subsecvență nevidă de pietricele din șirul original, iar la final, fiecare pietricică să se afle pe exact un raft. Definim valoarea unui raft ca fiind suma valorilor pietricelelor de pe acel raft. Fiind dat șirul de n
pietricele, să se distribuie pietricelele din șir în k
subsecvențe disjuncte astfel încât:
1) Cea mai mare valoare a unui raft să fie maximă.
2) Cea mai mică valoare a unui raft să fie maximă.
ONI 2023, clasa a IX-a
Problema | pietricele | Operații I/O |
pietricele.in /pietricele.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #48923689 | Utilizator | |
Fișier | pietricele.cpp | Dimensiune | 2.12 KB |
Data încărcării | 09 Februarie 2024, 12:44 | Scor / rezultat | 100 puncte |
pietricele.cpp: In function 'int main()': pietricele.cpp:89:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (i + 1 >= nr) ^ pietricele.cpp:51:24: warning: unused variable 'sz' [-Wunused-variable] unsigned long long sz = s.size(); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 2 | 2 | ||
2 | 0 secunde | OK. | 3 | 3 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0.004 secunde | OK. | 6 | 6 | ||
5 | 0.012 secunde | OK. | 7 | 7 | ||
6 | 0 secunde | OK. | 7 | 7 | ||
7 | 0 secunde | OK. | 3 | 3 | ||
8 | 0 secunde | OK. | 3 | 3 | ||
9 | 0 secunde | OK. | 4 | 4 | ||
10 | 0 secunde | OK. | 2 | 2 | ||
11 | 0 secunde | OK. | 2 | 2 | ||
12 | 0 secunde | OK. | 3 | 3 | ||
13 | 0 secunde | OK. | 3 | 3 | ||
14 | 0.004 secunde | OK. | 3 | 3 | ||
15 | 0.008 secunde | OK. | 3 | 3 | ||
16 | 0.016 secunde | OK. | 4 | 4 | ||
17 | 0.02 secunde | OK. | 4 | 4 | ||
18 | 0.016 secunde | OK. | 4 | 4 | ||
19 | 0.008 secunde | OK. | 4 | 4 | ||
20 | 0.044 secunde | OK. | 4 | 4 | ||
21 | 0.024 secunde | OK. | 4 | 4 | ||
22 | 0.012 secunde | OK. | 5 | 5 | ||
23 | 0.028 secunde | OK. | 5 | 5 | ||
24 | 0.024 secunde | OK. | 5 | 5 | ||
25 | 0.016 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pietricele 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ă.