← 返回题目
题库练习 忍者村考试
← 上一题 下一题 →

A628 | 忍者村考试

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

## 题目背景

哪咯豆正在参加下忍考试，可是哪咯豆还没有开窍儿，恐怕没法通过。不过同桌的 $hinata$ 已经看穿了哪咯豆，她知道哪咯豆对于每一道题的掌握情况，可以通过短暂的交流提醒哪咯豆完成哪些题目，却不能告诉正确答案。

## 题目描述

考试中一共有 $n$ 道题目，以哪咯豆目前的能力对于每道题可以得到的分数是固定的，而且考试规则限定，答对得分，答错扣分。由于哪咯豆是一个热血铁憨憨，所以他考试时会做连续的 $k$ 道题，然后冥想休息一会，再做另外连续的 $k$ 道题。$hinata$ 需要计算哪咯豆应该做哪些题，可以使分数最高。

输入格式

第一行两个整数 $n$ ，$k$
第二行 $n$ 个整数 $x$，分别表示哪咯豆做每题可以拿到的分数

输出格式

两行
第一行四个整数，表示两轮做题的起点和终点
第二行一个整数表示最大得分

输入输出样例

输入 #1
8 2
-1 0 2 -1 -1 2 3 -1
输出 #1
2 3 6 7
7
C++ 编辑器
输入
输出