| Fișierul intrare/ieșire | sumax.in, sumax.out | Sursă | hackerrank.com |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
   1.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Sumax (clasa a 7-a)
Credit: aceasta este problema MaxSum de la hackerrank.com
Date N numere pozitive, negative sau zero și un număr K să se aplice operația de schimbare de semn de K ori oricăror numere dorim (inclusiv aceluiași număr de mai multe ori) astfel încât suma numerelor rămase să fie maximă.
Date de intrare
Fișierul de intrare sumax.in conține pe prima linie numerele N și K. Pe următoarea linie conține cele N numere.
Date de ieșire
În fișierul de ieșire sumax.out veți scrie un singur număr: suma maximă ce se poate obține în urma aplicării celor K schimbări de semn.
Restricții
- 1 ≤ N, K ≤ 100 000
- -10 000 ≤ număr de la intrare ≤ 10 000
Exemple
| sumax.in | sumax.out | Explicații |
|---|---|---|
| 8 2 2 -1 3 4 -3 7 -9 10 |
37 |
Vom schimba semnele numerelor -9 si -3 |
| 10 3 2 3 -2 5 6 7 8 -7 10 11 |
57 |
Schimbăm semnele numerelor -2 si -7. Mai avem de făcut o operație. O vom face pe 2. |
| 10 4 3 4 -5 5 5 8 9 -9 9 11 |
68 |
Aplicăm schimbarea de semn numerelor -5 și -9. Ne rămân două schimbări de semn pe care le vom aplica aceluiași număr, pentru a nu-l negativa. |
Trebuie să te autentifici pentru a trimite soluții. Click aici
