题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
分栗子
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1100)
背包DP
搜索
DFS
枚举
250
879
通过
提交
题目描述
亚洲赛要结束了，韩老师为了慰劳各位队员买了 $n$ 袋栗子吩咐 qs 分给大家。 馋嘴的 qs 想要把尽可能多的栗子给自己，但是又不能让大家发现，于是他决定在不超过一半重量的情况下拿走尽可能重的栗子。 问 qs 最多能拿走多重的栗子？
输入格式
第一行输入一个整数 $T$ $(1 \le T \le 100)$ 表示数据组数。 每组数据第一行包含一个整数 $n$ $(1 \le n \le 15)$。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le 100)$，表示每袋栗子的重量。
输出格式
输出 qs 能拿走的栗子的总重量。
样例输入 #1
复制
1 3 1 2 3
样例输出 #1
复制
3
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2014-11-30 11:44
修改时间
2024-11-23 14:05
Markdown 题面
×
登录
×
账号
密码
记住我