NYOJ 题目625 笨蛋的难题(二)(动态规划,技巧)
2014-09-25 00:47
405 查看
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的多少。他们暗中达成协议:他们不是将工资平分,而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资,而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得最大利益,不管对方获得的利益如何,每次笨蛋先领。比如 100,
100, 800, 70, 150 ,100。笨蛋第一个小时不领,第二个小时也不领,直接领第三个小时发的工资,傻子领第四个小时发的工资,笨蛋再领第五个小时发的工资,傻子再领第六个小时发的工资,这样笨蛋领到950元的工资,傻子领到170元的钱,其余的全部捐给孤儿院为200元。
输入多组测试数据
第一行输入t,表示共发t个小时的工资(0<t<120)
接下来一行是t个数表示t小时内每个小时的工资Money(0<money<10000)
输出三个数字M,N,V
他们分别表示笨蛋领的工资,傻子领的工资,还有捐给孤儿院的钱
样例输入
样例输出
来源网络
上传者ACM_王孝锋ac代码
#include<stdio.h>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[150],i,j,max1=0,max2=0,t,sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
//tema-a[0];
for(i=n-1;i>=0;i--)
{
if(a[i]+max2>=max1)//注意大于等于
{
t=max1;
max1=a[i]+max2;
max2=t;
}
}
printf("%d %d %d\n",max1,max2,sum-max1-max2);
}
}
笨蛋的难题(二)
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述
笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的多少。他们暗中达成协议:他们不是将工资平分,而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资,而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得最大利益,不管对方获得的利益如何,每次笨蛋先领。比如 100,
100, 800, 70, 150 ,100。笨蛋第一个小时不领,第二个小时也不领,直接领第三个小时发的工资,傻子领第四个小时发的工资,笨蛋再领第五个小时发的工资,傻子再领第六个小时发的工资,这样笨蛋领到950元的工资,傻子领到170元的钱,其余的全部捐给孤儿院为200元。
输入多组测试数据
第一行输入t,表示共发t个小时的工资(0<t<120)
接下来一行是t个数表示t小时内每个小时的工资Money(0<money<10000)
输出三个数字M,N,V
他们分别表示笨蛋领的工资,傻子领的工资,还有捐给孤儿院的钱
样例输入
6 100 100 800 70 150 100 3 100 100 100
样例输出
950 170 200 200 100 0
来源网络
上传者ACM_王孝锋ac代码
#include<stdio.h>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[150],i,j,max1=0,max2=0,t,sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
//tema-a[0];
for(i=n-1;i>=0;i--)
{
if(a[i]+max2>=max1)//注意大于等于
{
t=max1;
max1=a[i]+max2;
max2=t;
}
}
printf("%d %d %d\n",max1,max2,sum-max1-max2);
}
}
相关文章推荐
- NYOJ 题目252 01串(动态规划,递推)
- NYOJ题目36-最长公共子序列(经典动态规划题)
- NYOJ 题目1069 生活的难题(位运算,技巧)
- NYOJ 题目739笨蛋难题四
- NYOJ 625 笨蛋的难题(二)
- NYOJ 625 笨蛋的难题(二)(DP)
- NYOJ 题目79 拦截导弹(动态规划,最长递增子序列)
- NYOJ 625 笨蛋的难题(二)
- NYOJ 625 笨蛋的难题(二)
- 两道动态规划(DP)题目解析
- NYOJ171 聪明的kk (动态规划复习)
- 动态规划推荐题目(持续更新)
- 自己的动态规划题目(持续更新)
- 动态规划题目小结
- PKU动态规划部分题目列表
- NYoj 16 矩形嵌套[经典动态规划1]
- Poj动态规划题目列表
- POJ动态规划题目列表
- NYoj 79 导弹拦截[典型动态规划1]
- 两道动态规划(DP)题目解析