Ειδήσεις#10953
Ζήτημα
Δεδομένης μιας ακολουθίας που αποτελείται από ακέραιους αριθμούς, το καθήκον σας είναι να εκτελέσετε ακριβώς φορές την ακόλουθη ενέργεια:
Επιλέξτε οποιοδήποτε στοιχείο της ακολουθίας a_i και αντικαταστήστε το με -a_i.
Στόχος είναι να μεγιστοποιήσετε το άθροισμα όλων των στοιχείων της ακολουθίας αφού εκτελέσετε ακριβώς τέτοιες ενέργειες.
Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς και , 1 \leq n, k \leq 100.
Η δεύτερη γραμμή περιέχει ακέραιους αριθμούς a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — τα στοιχεία της ακολουθίας.
Εκτυπώστε έναν ακέραιο αριθμό — το μέγιστο δυνατό άθροισμα των στοιχείων της ακολουθίας αφού εκτελέσετε ακριβώς ενέργειες.
Παράδειγμα 1