小竹关禁闭
题解
讨论
查看他人的提交
题号:NC243335
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
妈妈成功将小竹救了出来,她觉得小竹实在是太笨了,决定关小竹一周禁闭。可是小竹哪里能忍受失去自由,他早就偷藏了一部手机用于联系你,请求你帮助他逃离。
你通过观察发现他房间内有
个可用于制成绳子的物品,第
个的长度为
。当你使用第
个物品制作绳子时,其右侧的
个物品(不含第
个物品)就无法再被用于制作绳子 。最终,小竹用选择的物品制成绳子,绳子的长度是所选择物品的长度之和。
小竹想知道,他能制作的绳子长度最长为多少?
输入描述:
第一行两个整数
。
第二行
个用空格隔开的整数,第
个整数为
,表示第
个物品的长度。
输出描述:
一行一个整数,表示绳子的最长长度。
示例1
输入
复制
5 2 1 2 3 4 5
5 2 1 2 3 4 5
输出
复制
7
7
说明
使用第
个和第
个物品制成绳子
小竹关禁闭
返回全部题目
列表加载中...
5 2 1 2 3 4 5
7