QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #530339 | #9229. Juliet Unifies Ones | ucup-team4508# | WA | 0ms | 4028kb | C++14 | 438b | 2024-08-24 16:07:27 | 2024-08-24 16:07:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL n,i,j,k,m;
string s;
int main(){
cin>>s;
n=s.length();
s=" "+s;
LL ans=0x7fffffff;
for(i=1;i<=n;i++){
for(j=i;j<=n;j++){
LL sum=0;
for(k=1;k<i;k++)
if(s[k]=='1') sum++;
for(k=i;k<=j;k++)
if(s[k]=='0') sum++;
for(k=j+1;k<=n;k++)
if(s[k]=='1') sum++;
ans=min(ans,sum);
}
}
printf("%lld",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3796kb
input:
00011011001
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
11101111111111111101001011110111111110011101010110
output:
11
result:
ok 1 number(s): "11"
Test #3:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
00000000100000000000100000010001000
output:
3
result:
ok 1 number(s): "3"
Test #4:
score: -100
Wrong Answer
time: 0ms
memory: 3796kb
input:
00000000000000000000000000000000000000000000000000
output:
1
result:
wrong answer 1st numbers differ - expected: '0', found: '1'