Problem A. Standing Ovation

Problem's Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p0

Mean:

题目说的是有许多观众，每个观众有一定的羞涩值，只有现场站起来鼓掌的人数达到该值才会站起来鼓掌，问最少添加多少羞涩值任意的人，才能使所有人都站起来鼓掌。

analyse:

贪心模拟一下，从前往后扫一遍就行。

Time complexity: O(n)

Source code:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int MAXN=1110;
int n;
char s[MAXN];
int main()
{
//        freopen("E:\\Code_Fantasy\\C\\A-small-attempt0.txt","r",stdin);
//        freopen("E:\\Code_Fantasy\\C\\A-small-attempt1.txt","w",stdout);
int t;
scanf("%d",&t);
for(int Cas=1;Cas<=t;++Cas)
{
scanf("%d",&n);
scanf("%s",s);
int ans=0;
int shy=s[0]-'0';
for(int i=1;i<=n;++i)
{
if(s[i]-'0'!=0)
{
if(shy>=i)
shy+=(s[i]-'0');
else
{
ans+=(i-shy);
shy=i+(s[i]-'0');
}
}
}
printf("Case #%d: %d",Cas,ans);
if(Cas!=t) puts("");
}
return 0;
}

View Code

Google Code jam Qualification Round 2015 --- Problem A. Standing Ovation相关推荐

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 ...
2015 Google code jam Qualification Round A 水
题意:给你一个序列从 0-n 初始位置为0 ,只能从 i 走到 i+1 你必要有的人数 >= i+1 ,每个位置有a[i]个人,问你走到 n 还需要多少个人. 解题思路:暴力解题代码: ...
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,你可以选择赌与不赌,如果赌也可以将所持的任意一部分钱作 ...
[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个时间点,每个时间 ...
Google Code Jam 2015 Round 1A Mushroom Monster 水
题意:每10秒扫描一下盘子,查看盘子里面的面包个数,问你主角用两种吃法可能吃得的最少的面包. 1)任意吃. 2)每秒以恒定速度. 解题思路:暴力,找差值. 解题代码: 1 // File Name: ...

Google Code jam Qualification Round 2015 --- Problem A. Standing Ovation

Problem's Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p0

Google Code jam Qualification Round 2015 --- Problem A. Standing Ovation相关推荐

最新文章

热门文章