Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714440

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

562. Ishora almashtirish
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

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 ≤ 105) massivdagi elementlar soni va k bajariladigan amallar soni. (0 ≤ k ≤ 109). Ikkinchi qatorda massiv elementlari (-109  ≤ ai  ≤ 109) 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.

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

3 2

3 1 -2

4

1 9

3

-3

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
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(76) Barcha urinishlar(215)