#1877
kMax
Se dă un șir cu n
elemente, numere întregi, și un număr natural k ≤ n
. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k
elemente aflate pe poziții distincte din șirul dat.
Problema | kMax | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51290062 | Utilizator | |
Fișier | kmax.c | Dimensiune | 830 B |
Data încărcării | 04 Iunie 2024, 13:14 | Scor / rezultat | 100 puncte |
kmax.c: In function 'main': kmax.c:5:19: warning: unused variable 'l' [-Wunused-variable] int n,min,v[1000],l=0,inf,sup,i,k=0,S=0; ^ kmax.c:5:7: warning: unused variable 'min' [-Wunused-variable] int n,min,v[1000],l=0,inf,sup,i,k=0,S=0; ^ kmax.c: In function 'quicksort': kmax.c:29:1: warning: implicit declaration of function 'rand' [-Wimplicit-function-declaration] x=rand() % n; ^ kmax.c: In function 'main': kmax.c:6:6: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&n); ^ kmax.c:8:10: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&v[i]); ^ kmax.c:10:6: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&k); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0.008 secunde | OK. | 20 | 20 | ||
4 | 0.064 secunde | OK. | 20 | 20 | ||
5 | 0.06 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema kMax 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ă.