QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#549234 | #9229. Juliet Unifies Ones | clearlove13# | WA | 0ms | 3592kb | C++23 | 1.3kb | 2024-09-06 13:14:40 | 2024-09-06 13:14:40 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using db = double;
using ull = unsigned long long;
#define ff(x) fixed << setprecision(x)
#define vel vector<long long>
#define vei vector<int>
#define ves vector<string>
#define asn ans
constexpr int inf = 0x3f3f3f3f;
constexpr ll INF = 0x3f3f3f3f3f3f3f3fLL;
constexpr db EPS = 1.0e-9;
constexpr ll MOD = 998244353LL;
constexpr ll SZ = 1e6;
constexpr ll MAXN5 = 2e5 + 5;
constexpr ll MAXN6 = 2e6 + 5;
ll n, m;
void Solve(void){
string s;
cin>>s;
int cnt=0;
for(int i=0;i<s.size();i++){
if(s[i]=='0'){
cnt++;
}
}
int flag=0;
ll i=1,j=s.size()-2;
while(s[i]=='0'&&i<s.size()-1){
i++;
}
while(s[j]=='0'&&j>0){
j--;
}
int ans=0;
for(;i<=j;i++){
if(s[i]=='0'){
ans++;
}
}
if(s[0]=='1'){
ans++;
}
if(s[s.size()-1]=='1'){
ans++;
}
cout<<min({(ll)ans,(ll)cnt,(ll)s.size()-cnt})<<'\n';
}
int main(void)
{
ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
// freopen("mine.in", "r", stdin);
// freopen("mine.out", "w", stdout);
int cas = 1;
// cin >> cas;
while (cas--)
Solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3592kb
input:
00011011001
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: -100
Wrong Answer
time: 0ms
memory: 3524kb
input:
11101111111111111101001011110111111110011101010110
output:
12
result:
wrong answer 1st numbers differ - expected: '11', found: '12'