Masala #UKGEAAYNTQ
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.
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.
Masala javobini chop eting
# | input.txt | output.txt |
---|---|---|
1 |
3 2 3 1 -2 |
4 |
2 |
2 1 -2 3 |
5 |
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.