2015 Google code jam Qualification Round A 水

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

解题思路：暴力

解题代码：

// File Name: a.cpp
// Author: darkdream
// Created Time: 2015年04月11日 星期六 23时06分57秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
int n ;
int t ; 
int tmp; 
int main(){
   freopen("A-large.in","r",stdin);
   freopen("output","w",stdout);
   scanf("%d",&t);
   for(int CA = 1; CA <= t; CA ++)
   {
      scanf("%d",&n);
      int sum = 0;
      int ans = 0; 
      for(int i= 0 ;i <= n;i ++)
      {
         scanf("%1d",&tmp);
         if(sum < i )
         {
           ans += i - sum ;
           sum = i ; 
         }
         sum += tmp ; 
      }
      printf("Case #%d: %d
",CA,ans);
   }
return 0;
}