QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#549302#9229. Juliet Unifies OnesAmanicus#WA 0ms3780kbC++141016b2024-09-06 14:08:372024-09-06 14:08:40

Judging History

你现在查看的是最新测评结果

  • [2024-09-06 14:08:40]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3780kb
  • [2024-09-06 14:08:37]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll =long long ;
vector<ll>a1,a0;
ll b1[100],b0[100];
ll dp[100][5];
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	string s;
	cin>>s;
	ll n=s.size();
	ll f=0;
	for(ll i=0;i<n;i++)
	{
		if(s[i]=='1')
		{
			f=1;
			ll j;
			for(j=i;j<n;j++)
			{
				if(s[j]!=s[i])
				{
					break;
				}
			}
			a1.push_back(j-i);
			i=j-1;
		}
		else if(s[i]=='0'&&f==1)
		{
			ll j;
			for(j=i;j<n;j++)
			{
				if(s[j]!=s[i])
				{
					break;
				}
				
			}
			a1.push_back(j-i);
			i=j-1;
		}
	}
	ll l1=a1.size(),ff=0,ans=0,i,sum=0;
	a1.push_back(0);
	a1.push_back(0);
	if(l1%2==0&&l1!=0)
	{
		a1[l1-1]=0;
		l1--;
	}
	for(i=0;i<l1;i+=2) 
	{
		if(a1[i]>=a1[i+1])
		{
			ans+=a1[i+1];
			i+=2;
			break;
		}
		ans+=a1[i];
	}
	ll j;
	
	for(j=i;j<l1;j+=2)
	{
		dp[j+1][0]=dp[j-1][0]+a1[j+1];
		dp[j+1][1]=min(dp[j-1][1],dp[j-1][0])+a1[j+2];
	}
	
	cout<<min(dp[j-1][0],dp[j-1][1])+ans<<'\n';
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3532kb

input:

00011011001

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

11101111111111111101001011110111111110011101010110

output:

11

result:

ok 1 number(s): "11"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

00000000100000000000100000010001000

output:

3

result:

ok 1 number(s): "3"

Test #4:

score: -100
Wrong Answer
time: 0ms
memory: 3548kb

input:

00000000000000000000000000000000000000000000000000

output:

140153257937888

result:

wrong answer 1st numbers differ - expected: '0', found: '140153257937888'