1553C - Penalty

链接：

https://codeforces.com/problemset/problem/1553/C

题意：

给定一个长度10字符串，代表十次点球，由一二队轮流踢，1为得分，0不得分，？为未知，得分差>低分队剩下的点球次数就结束

求最快几场结束。

输入

4
1?0???1001
1111111111
??????????
0100000000

输出量

7
10
6
9

解：

比赛的时候是蒙了，直接化简为繁

刚刚吃着烤鸭突然就想到了，比较当前这一场1,2队的场面上最高分（确定分数+问号）和最低分（确定分数），差值大于低分队剩下的点球次数就结束。

实际代码：

#include<iostream>
using namespace std;
int lasta[10]={4,4,3,3,2,2,1,1,0,0};
int lastb[10]={5,4,4,3,3,2,2,1,1,0};
int main()
{
	int n;
	cin>>n;
	for(int f=1;f<=n;f++)
	{
		string s;
		cin>>s;
		int a=0,aw=0,b=0,bw=0;
		int tempa=0,tempb=0;
			int tempn=0;
		for(int j=0;j<10;j++)
		{
			if(j%2==0)//1队 
			{
				if(s[j]=='1')
				{
					a++;
				}
				if(s[j]=='?')
				{
					aw++;
				}
			}
			else
			{
				if(s[j]=='1')
				{
					b++;
				}
				if(s[j]=='?')
				{
					bw++;
				}
			}
			//cout<<"d"<<j+1<<"a"<<a<<aw<<"b"<<b<<bw<<endl;
			//cout<<a+aw<<" "<<b+bw<<endl;
			tempa=a+aw;
			tempb=b+bw;
			if(tempa-b>lastb[j])
			{
				cout<<j+1<<endl;
				break;
			}
			if(tempb-a>lasta[j])
			{
				cout<<j+1<<endl;
				break;
			}
			else if(j==9) cout<<10<<endl;
		}
	} 
}

限制：

time limit per test

3 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output