QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#549276#9229. Juliet Unifies OnesAmanicus#WA 0ms3808kbC++14934b2024-09-06 13:49:022024-09-06 13:49:02

Judging History

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

  • [2024-09-06 13:49:02]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3808kb
  • [2024-09-06 13:49:02]
  • 提交

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;
	
	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;
	a1.push_back(0);
	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];
	}
	cout<<min(dp[j-1][0],dp[j-1][1])<<'\n';
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

00011011001

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

11101111111111111101001011110111111110011101010110

output:

11

result:

ok 1 number(s): "11"

Test #3:

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

input:

00000000100000000000100000010001000

output:

0

result:

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