2015 Google code jam Qualification Round A 水

题意：给你一个序列从 0-n 初始位置为0 ，只能从 i 走到 i+1 你必要有的人数 >= i+1 ,每个位置有a[i]个人，问你走到 n 还需要多少个人.

解题思路：暴力

解题代码：

 1 // File Name: a.cpp
 2 // Author: darkdream
 3 // Created Time: 2015年04月11日 星期六 23时06分57秒
 4
 5 #include<vector>
 6 #include<list>
 7 #include<map>
 8 #include<set>
 9 #include<deque>
10 #include<stack>
11 #include<bitset>
12 #include<algorithm>
13 #include<functional>
14 #include<numeric>
15 #include<utility>
16 #include<sstream>
17 #include<iostream>
18 #include<iomanip>
19 #include<cstdio>
20 #include<cmath>
21 #include<cstdlib>
22 #include<cstring>
23 #include<ctime>
24 #define LL long long
25
26 using namespace std;
27 int n ;
28 int t ;
29 int tmp;
30 int main(){
31    freopen("A-large.in","r",stdin);
32    freopen("output","w",stdout);
33    scanf("%d",&t);
34    for(int CA = 1; CA <= t; CA ++)
35    {
36       scanf("%d",&n);
37       int sum = 0;
38       int ans = 0;
39       for(int i= 0 ;i <= n;i ++)
40       {
41          scanf("%1d",&tmp);
42          if(sum < i )
43          {
44            ans += i - sum ;
45            sum = i ;
46          }
47          sum += tmp ;
48       }
49       printf("Case #%d: %d\n",CA,ans);
50    }
51 return 0;
52 }

View Code

转载于:https://www.cnblogs.com/zyue/p/4422620.html

2015 Google code jam Qualification Round A 水相关推荐

dp - Google Code jam Qualification Round 2015 --- Problem B. Infinite House of Pancakes
Problem B. Infinite House of Pancakes Problem's Link: https://code.google.com/codejam/contest/6224 ...
Google Code jam Qualification Round 2015 --- Problem A. Standing Ovation
Problem A. Standing Ovation Problem's Link: https://code.google.com/codejam/contest/6224486/dashbo ...
Google Code Jam程序设计大赛中国人获冠亚军
来自 Google的官方消息,今年的Google Code Jam程序设计大赛,冠亚军都被中国人获得. 冠军是楼天城(Tiancheng Lou,来自清华大学计算机系),奖金$10,000.亚军朱泽园 ...
入职顶级互联网公司，竞争性编程是必须的吗？Google code jam King赛前采访（附有视频）
主持人:你能告诉我一些关于你自己的事吗受访者:就像我决定从事的竞争性编程一样,竞争性编程我不仅参加了那些比赛,高中时我在美国参加Google Code Jam,因为我进入了决赛,这是我生命中的一部分 ...
【Google Code Jam】Millionaire
题目描述 Google Code Jam 2008APAC local onsites C 最开始你有X元钱,要进行M轮赌博.每一轮赢的概率为P,你可以选择赌与不赌,如果赌也可以将所持的任意一部分钱作 ...
Google Code Jam 2015 Round 1A Mushroom Monster 水
题意:每10秒扫描一下盘子,查看盘子里面的面包个数,问你主角用两种吃法可能吃得的最少的面包. 1)任意吃. 2)每秒以恒定速度. 解题思路:暴力,找差值. 解题代码: 1 // File Name: ...
[C++]Standing Ovation——Google Code Jam 2015 Qualification Round
Problem It's opening night at the opera, and your friend is the prima donna (the lead female singer) ...
Google Code Jam 2015 Qualification Round: Problem A. Standing Ovation
昨天被虐的太惨,剩下的题过几天慢慢看.>< 我开始以为只要把每个是0的地方换成1就行了,后来发现之前的level如果人数多的话,后面的level是可以出现0的.== 用pre[]记录之前出 ...
Google Code Jam Round 1A 2015 解题报告
题目链接:https://code.google.com/codejam/contest/4224486/ Problem A. Mushroom Monster 这题题意就是,有N个时间点,每个时间 ...

2015 Google code jam Qualification Round A 水

2015 Google code jam Qualification Round A 水相关推荐

最新文章

热门文章