Masala #WSIOSIMFRR
Absolut sum
Abdusattorda bir dona topshiriq bor: unga berilgan ta elementdan tashkil topgan to'plamning shunday tasini tanlab olishi kerakki, shu uzunligi ga teng bo'lgan qism to'plamning elementlari yig'indisi maksimal bo'lsin. Bu ishda siz Abdusattorga yordam berishingiz kerak.
Birinchi qatorda ikkita butun sonlar va , o'z navbatida jami elementlar soni va Abdusattor tanlashi kerak bo'lgan elementlar soni kiritiladi.
Keyingi qatorda ta butun son , 0 dan farqli butun sonlar kiritiladi.
- Subtask #1: (10 ball)
- Subtask #2: (15 ball)
- Subtask #3: (20 ball)
- Subtask #4: (25 ball)
- Subtask #5: (30 ball)
Yagona qatorda agar ta elementdan tanlangan ta elementning yig'indisi nomanfiy son bo'lsa, shu sonni ga bo'lgandaqi qoldiqni, aks holda "-" ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 3 5 4 3 2 1 |
12 |
2 |
8 4 4 1 -1 -5 -6 -7 -8 -9 |
- |