NYOJ 625 笨蛋的难题(二)

笨蛋的难题（二）

时间限制：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

技巧性比较强！

AC码：

#include<stdio.h>
int main()
{int n,i,t,max1,max2,total;int num[130];while(~scanf("%d",&n)){total=0;for(i=0;i<n;i++){scanf("%d",&num[i]);total+=num[i];}max1=0;max2=0;for(i=n-1;i>=0;i--){if(num[i]+max2>=max1){t=max1;max1=num[i]+max2;max2=t;}}printf("%d %d %d\n",max1,max2,total-max1-max2);}return 0;
}

NYOJ 625 笨蛋的难题(二)相关推荐

NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
NYOJ 1069 生活的难题
生活的难题时间限制:1500 ms | 内存限制:240000 KB 难度:3 描述生活又调皮了,整天不好好的集训,还偷偷的看电影!今天终于被逮到了.于是万恶的BOSS们就出了一个题来为 ...
NYOJ 214 单调递增子序列(二)
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序 ...
NYOJ【士兵杀敌（二）】
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军经常想知 ...
[NYOJ 15] 括号匹配（二）
括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[" ...
NYOJ——239月老的难题（二分图最大匹配）
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家, ...
nyoj 239 月老的难题【二分匹配之匈牙利】
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
nyoj 83-迷宫寻宝（二）（计算几何，叉积）
83-迷宫寻宝(二) 内存限制:10MB 时间限制:1000ms 特判: No 通过数:2 提交数:6 难度:5 题目描述: 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个 ...
NYOJ 744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b ...

NYOJ 625 笨蛋的难题(二)

笨蛋的难题（二）

NYOJ 625 笨蛋的难题(二)相关推荐

最新文章

热门文章