注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1687] 买饮料
时间限制: 10000 ms 内存限制: 65535 K
问题描述
Blackops学长刷题之余去超市想买点饮料喝,发现超市正在做活动,超市的饮料货架是从上到下从左到右一行行地摆好的,上面每一个位置都有一瓶饮料,而每一瓶饮料都有对应的美味值,超市负责人说为了不亏本,每一行饮料只能从左到右地按顺序拿取,比如你想拿第三行的第三个饮料,那么你必须拿第三行的第一、第二个饮料才行,但是机会总是珍贵的,老板只能允许你最多拿他给定的瓶数。那么为了获取最多的美味值而更好地投入刷题活动,可以获取的最大美味值是多少呢?
输入
第一行一个正整数T,表示有T组输入数据
第二行三个整数n,m,k(1<=n,m<=200, 0<=k<=40000),表示饮料货架有n行,m列,老板最多让你拿k瓶饮料
输出
输出一个整数,表示最多可以得到的美味值。
样例输入
1 4 3 2 6 5 9 2 5 5 4 5 1 3 5 8
样例输出
11
提示
无
来源
本站或者转载
操作
显示春菜