#4172
Dorel are o expresie aritmetică reprezentată ca un șir de caractere de lungime N, ce conține ca operanzi cifre nenule, iar ca operatori aritmetici adunarea și înmulțirea, operatori reprezentați prin + și *. Asupra expresiei aritmetice se pot efectua cel mult K operații de interschimbare între doi operatori. De exemplu, pentru expresia 2*3+5+7+1, a cărei valoare este 19, dacă efectuăm o operație de interschimbare între primul și cel de-al treilea operator obținem expresia 2+3+5*7+1, a cărei valoare este 41. Să se afle valoarea maximă a expresiei după efectuarea a cel mult K operații de interschimbare între doi operatori.
Lot juniori, Cluj-Napoca 2022
| Problema | expresia | Operații I/O |
expresia.in/expresia.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #55027696 | Utilizator | |
| Fișier | expresia.cpp | Dimensiune | 1.41 KB |
| Data încărcării | 17 Decembrie 2024, 11:26 | Scor/rezultat | 0 puncte |
expresia.cpp: In function 'int main()': expresia.cpp:26:20: warning: array subscript has type 'char' [-Wchar-subscripts] f2[nr[0] = ch] = m = 1; ^ expresia.cpp:39:24: warning: array subscript has type 'char' [-Wchar-subscripts] f2[nr[m++] = ch] = 1; ^ expresia.cpp:9:33: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf( fin, "%d%d ", &c, &n ); ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 2 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 3 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 4 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 5 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 6 | 0 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 7 | 0 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 8 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 9 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 10 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 11 | 0 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 12 | 0 secunde | Caught fatal signal 11 | 4 | 0 | ||
| 13 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 14 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 15 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 16 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 17 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 18 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 19 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 20 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 21 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 22 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 23 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 24 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 25 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 26 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 27 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 28 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 29 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 30 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 31 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 32 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 33 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 34 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 35 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 36 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 37 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 38 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 39 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 40 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 41 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 42 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 43 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 44 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 45 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 46 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 47 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 48 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 49 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema expresia 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ă.