描述
笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的多少。他们暗中达成协议:他们不是将工资平分,而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资,而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得最大利益,不管对方获得的利益如何,每次笨蛋先领。比如 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
-
-
import java.util.Scanner; /** * * @author admin * 描述 * 笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。 * 公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工 * 资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。 * 傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的多少。他们暗中 * 达成协议:他们不是将工资平分,而是轮流领取。该领工资的人可以选择跳过一个或 * 多个小时的工资,而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得 * 最大利益,不管对方获得的利益如何,每次笨蛋先领。比如 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 */ public class Idiot2 { public static void main(String[] args) { Scanner input=new Scanner(System.in); int t=Integer.valueOf(input.nextLine()); int[] arr=new int[t]; int total=0; for (int i = 0; i < arr.length; i++) { arr[i]=input.nextInt(); total+=arr[i]; } input.close(); int max1=0,max2=0; int temp=0; for (int i = arr.length-1; i >=0; i--) { if(max2+arr[i]>max1) { temp=max1; max1=max2+arr[i]; max2=temp; } } System.out.println(max1+"\t"+max2+"\t"+(total-max1-max2)); } }
参考了如下代码: -
-
#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; }
-