Masala #UKGEAAYNTQ

Xotira 32 MB Vaqt 1000 ms
14
Muallif: Xajiyev

Maximum summa

Sizga butun sonlardan iborat bolgan massiv berilgan. Siz bir amalda massivni hohlagan elementini ishorasini qarama qarshisiga ozgartirib  qoyishiz mumkin. Masalan element 1 bolsa uni -1 qilib qoyishiz mumkin yoki -1 bolsa 1 qilib bu amalni bir element ustida hohlagan marta bajarishiz mumkin. sizga K soni beriladi siz massivda K marta qaysidir elementlarni ishorasini ozgartirgan holda massiv summasini maximal qilishiz kerak boladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun \(𝑛(1≤𝑛≤100)\) massivdagi elementlar soni va 𝐾 bajariladigan amallar soni. \((0≤𝐾≤100).\)

Ikkinchi qatorda massiv elementlari \((−100≤𝑎𝑖≤100)\) bitta probel bilan ajratilgan holda berilgan.


Chiquvchi ma'lumotlar:

Masala javobini chop eting


Misollar
# input.txt output.txt
1
3 2
3 1 -2
4
2
2 1
-2 3
5
Izoh:

Masalan N=3 K=2 va massiv=3 1 -2 bolganda:

Biz 2 marta ishora almashtirishga majburmiz chunki K=2 va oldin -2 ni 2 qilamiz massiv 3 1 2 boladi keyin yana bitta almashtirishga majbur bolganimiz uchun 1 ni ishorasini almashtirsak massiv summasi 3+(-1)+2=4 boladi va bu maximum holat.