Masala #WSIOSIMFRR

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Absolut sum

Abdusattorda bir dona topshiriq bor: unga berilgan nn ta elementdan tashkil topgan to'plamning shunday kk tasini tanlab olishi kerakki, shu uzunligi kk ga teng bo'lgan qism to'plamning elementlari yig'indisi maksimal bo'lsin. Bu ishda siz Abdusattorga yordam berishingiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun sonlar nn va kk, o'z navbatida jami elementlar soni va Abdusattor tanlashi kerak bo'lgan elementlar soni kiritiladi.

Keyingi qatorda nn ta butun son aia_i, 0 dan farqli butun sonlar kiritiladi.

  • Subtask #1: 1kn10;ai1001\le k\le n\le 10; |a_i|\le100 (10 ball)
  • Subtask #2: 1kn500;ai10001\le k\le n\le 500; |a_i|\le1000 (15 ball)
  • Subtask #3: 1kn103;ai1041\le k\le n\le 10^3; |a_i|\le10^4 (20 ball)
  • Subtask #4: 1kn104;ai1051\le k\le n\le 10^4; |a_i|\le10^5 (25 ball)
  • Subtask #5: 1kn105;ai1061\le k\le n\le 10^5; |a_i|\le10^6 (30 ball)

Chiquvchi ma'lumotlar:

Yagona qatorda agar nn ta elementdan tanlangan kk ta elementning yig'indisi nomanfiy son bo'lsa, shu sonni 103+710^3+7 ga bo'lgandaqi qoldiqni, aks holda "-" ni chop eting.


Misollar
# input.txt output.txt
1
5 3
5 4 3 2 1
12
2
8 4
4 1 -1 -5 -6 -7 -8 -9
-
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin