#3700
Se dă un șir de n litere mici, în care litera a are asociată valoarea 1, litera b valoarea 2, …, litera z valoarea 26. Se pot efectua oricâte operații de genul: modifică o literă c1 în litera c2 cu un cost c1+c2. Să se determine costul total minim al unor operații astfel încât șirul să devină crescător.
Concursul Național Info Pro, Etapa IV
| Problema | nondecreasing | Operații I/O |
nondecreasing.in/nondecreasing.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
| Id soluție | #62936370 | Utilizator | |
| Fișier | nondecreasing.cpp | Dimensiune | 1014 B |
| Data încărcării | 07 Februarie 2026, 11:29 | Scor/rezultat | Eroare de compilare |
nondecreasing.cpp: In function 'int main()': nondecreasing.cpp:48:5: error: 'out' was not declared in this scope out << max(dp[rad][0], dp[rad][1]) << "\n"; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema nondecreasing 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ă.