Sizga butun sonlardan iborat massiv berilgan. Siz bir amalda massivning hohlagan elementi ishorasini qarama-qarshisiga o`zgartirishingiz mumkin ya`ni massiv elementi 3 bo`lsa -3 ga -3 bo`lsa 3 ga o`zgartirib bilasiz bu amalni bir element ustida hohlagan marta amalga oshirishingiz mumkin. Sizga K soni beriladi siz massivda K marta qaysidir elementlarning ishorasini o`zgartirib massivning elementlari summasini maksimal qilishingiz kerak.

Kiruvchi ma`lumotlar: Birinchi qatorda ikkita butun n (1 <= n <= 10⁵) massivdagi elementlar soni va k bajariladigan amallar soni. (0 <= k <= 10⁹). Ikkinchi qatorda massiv elementlari (-10⁹ <= a_i <= 10⁹) bitta probel bilan ajratilgan holda berilgan.

Chiquvchi ma`lumotlar: Bitta qatorda masala javobini - k marta ishora almashtirib hosil qilish mumkin bo`lgan maksimal summasini chiqaring.

Izoh: Birinchi test uchun javob 4: Bunda 1 ni -1 qilamiz va -2 ni 2 qilamiz. Summa 4 ga teng.

Avtor: Islom Iskandarov

TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016