QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #707543 | #8832. Daily Disinfection | nsuDDDdd# | WA | 8ms | 3868kb | C++23 | 2.5kb | 2024-11-03 16:28:52 | 2024-11-03 16:28:53 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
void solve(){
int n;cin>>n;
string s;cin>>s;
map<int,int>vis;
int ans=0;
for(int i=0;i<n;i++){
if(s[i]=='0'){
int ans_l=0;
int cnt_l=0;
for(int l=i-1;l>=0&&s[l]=='1';l--){
if(vis[l]==0){
ans_l++;
vis[l]=1;
}
}
int ans_r=0,flag=0;
for(int r=i+1;r<n&&s[r]=='1';r++){
if(r==n-1){flag=1;}
if(vis[r]==0){
ans_r++;
vis[r]=1;
}
}
if(flag){
//寻找左边
for(int l=i-1;l>=0&&vis[l]==1;l--){
cnt_l++;
}
}
if(ans_r){i+=ans_r;}
if(!flag){
ans+=(ans_l+ans_r);
}
else{//cnt_l,ans_r
ans-=cnt_l;
ans+=2*min(cnt_l,ans_r)+max(cnt_l,ans_r);
}
}
}
cout<<ans<<endl;
}
signed main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int t;cin>>t;
while(t--){
solve();
}
return 0;
}
//#include<bits/stdc++.h>
//using namespace std;
//
//void solve() {
// int n;
// cin>>n;
// string s;
// cin>>s;
// int l,r;
// l=0;
// r=0;
// int ans=0;
// for(int i=0;i<n;i++)
// {
// if(s[i]=='1')
// {
// ans++;
// l++;
// }
// else
// {
// r=l;
// l=0;
// }
// }
// if(l>0)
// {
// ans-=l+r;
// if(l>=r)
// {
// ans+=r*2+l;
// }
// else
// {
// ans+=l*2+r;
// }
// }
// l=0;
// r=0;
// int sum=0;
// for(int i=n-1;i>=0;i--)
// {
// if(s[i]=='1')
// {
// sum++;
// l++;
// }
// else
// {
// r=l;
// l=0;
// }
// }
// if(l>0)
// {
// sum-=l+r;
// if(l>=r)
// {
// sum+=r*2+l;
// }
// else
// {
// sum+=l*2+r;
// }
// }
//
// cout<<min(ans,sum)<<'\n';
//}
//signed main()
//{
// ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
// int t;cin>>t;
// while(t--){
// solve();
// }
// return 0;
//}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3868kb
input:
3 2 01 5 00110 9 101010101
output:
1 2 6
result:
ok 3 number(s): "1 2 6"
Test #2:
score: -100
Wrong Answer
time: 8ms
memory: 3584kb
input:
10000 15 010111111011011 10 1000101111 10 0011111101 1 0 3 110 4 1000 8 10000111 20 00000101000100001110 13 1101110110110 13 0111100011010 17 00001001111110101 1 0 20 10001010011000111100 11 00100110101 11 10110101000 15 001011110011000 16 1110111110000111 15 011110110110010 1 0 20 10110001101100010...
output:
13 7 8 0 2 1 4 6 9 7 10 0 9 6 5 7 11 9 0 9 8 8 3 6 0 6 2 5 4 8 12 4 7 1 8 2 1 9 1 8 11 9 13 5 13 15 17 6 3 4 5 1 1 8 9 5 3 0 0 12 8 5 6 7 6 4 9 1 4 5 12 0 2 10 2 3 7 7 3 7 4 3 8 10 15 2 6 6 10 8 6 1 3 4 2 11 10 5 0 0 5 7 4 7 0 4 7 9 3 4 11 3 6 14 8 1 2 6 5 2 4 9 7 1 5 7 8 3 5 11 6 11 8 8 9 16 2 10 6...
result:
wrong answer 1st numbers differ - expected: '11', found: '13'