Submission #66382363
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e12;
typedef long long ll;
const ll MOD=(ll) 998244353;
#define P pair
#define S second
#define F first
#define pb push_back
#define V vector
#define all(v) v.begin(),v.end()
void file() {
freopen("input.txt.txt", "r", stdin);
freopen("output.txt.txt", "w", stdout);
}
void solve(){
int n;
cin>>n;
string s;
cin>>s;
int cnt1=0,c1=0,c0=0;
for(int i=0;i<n;i++){
if(s[i]=='1')cnt1++;
}
int mind=0;
int ans=cnt1;
for(int i=0;i<n;i++){
if(s[i]=='0')c0++;else c1++;
mind=min(mind,-c0+c1);
ans=min(ans,cnt1+c0-c1+mind);
}
cout<<ans<<endl;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
//file();
int t;
cin>>t;
while(t--) {
solve();
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - Flip to Gather |
| User | cpdreamer |
| Language | C++ 20 (gcc 12.2) |
| Score | 400 |
| Code Size | 895 Byte |
| Status | AC |
| Exec Time | 20 ms |
| Memory | 3720 KiB |
Compile Error
Main.cpp: In function ‘void file()’:
Main.cpp:13:12: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
13 | freopen("input.txt.txt", "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:14:12: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
14 | freopen("output.txt.txt", "w", stdout);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 400 / 400 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3516 KiB |
| 00_sample_01.txt | AC | 1 ms | 3368 KiB |
| 01_test_00.txt | AC | 20 ms | 3480 KiB |
| 01_test_01.txt | AC | 17 ms | 3424 KiB |
| 01_test_02.txt | AC | 16 ms | 3476 KiB |
| 01_test_03.txt | AC | 16 ms | 3600 KiB |
| 01_test_04.txt | AC | 16 ms | 3480 KiB |
| 01_test_05.txt | AC | 16 ms | 3388 KiB |
| 01_test_06.txt | AC | 15 ms | 3468 KiB |
| 01_test_07.txt | AC | 15 ms | 3468 KiB |
| 01_test_08.txt | AC | 16 ms | 3464 KiB |
| 01_test_09.txt | AC | 13 ms | 3600 KiB |
| 01_test_10.txt | AC | 6 ms | 3484 KiB |
| 01_test_11.txt | AC | 6 ms | 3468 KiB |
| 01_test_12.txt | AC | 6 ms | 3484 KiB |
| 01_test_13.txt | AC | 2 ms | 3488 KiB |
| 01_test_14.txt | AC | 2 ms | 3416 KiB |
| 01_test_15.txt | AC | 2 ms | 3512 KiB |
| 01_test_16.txt | AC | 2 ms | 3404 KiB |
| 01_test_17.txt | AC | 2 ms | 3504 KiB |
| 01_test_18.txt | AC | 2 ms | 3508 KiB |
| 01_test_19.txt | AC | 2 ms | 3680 KiB |
| 01_test_20.txt | AC | 2 ms | 3612 KiB |
| 01_test_21.txt | AC | 2 ms | 3720 KiB |
| 01_test_22.txt | AC | 2 ms | 3640 KiB |
| 01_test_23.txt | AC | 2 ms | 3604 KiB |
| 01_test_24.txt | AC | 2 ms | 3596 KiB |
| 01_test_25.txt | AC | 2 ms | 3596 KiB |
| 01_test_26.txt | AC | 1 ms | 3520 KiB |
| 01_test_27.txt | AC | 2 ms | 3720 KiB |