提出 #66316951

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n,f[1001001][2],ss[1001001];
string s;
void solve(){
    cin>>n;
    cin>>s;s=" "+s;
    f[0][0]=0;f[0][1]=0;
    int ans=1e9;
    ss[n+1]=0;
    for (int i=n;i>=1;i--){
        ss[i]=ss[i+1]+(s[i]=='1');
    }
    ans=ss[1];
    for (int i=1;i<=n;i++){
        f[i][0]=f[i][1]=1e9;
        f[i][0]=f[i-1][0]+(s[i]!='0');
        f[i][1]=min(f[i-1][0],f[i-1][1])+(s[i]!='1');
        ans=min(ans,f[i][1]+ss[i+1]);
    }
    cout<<ans<<"\n";
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int T;cin>>T;
    while(T--)solve();
}

提出情報

提出日時
問題 D - Flip to Gather
ユーザ xinling
言語 C++ 20 (gcc 12.2)
得点 400
コード長 630 Byte
結果 AC
実行時間 4 ms
メモリ 5960 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 30
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3404 KiB
00_sample_01.txt AC 1 ms 3428 KiB
01_test_00.txt AC 4 ms 3540 KiB
01_test_01.txt AC 4 ms 3428 KiB
01_test_02.txt AC 4 ms 3536 KiB
01_test_03.txt AC 4 ms 3340 KiB
01_test_04.txt AC 4 ms 3476 KiB
01_test_05.txt AC 4 ms 3500 KiB
01_test_06.txt AC 4 ms 3396 KiB
01_test_07.txt AC 4 ms 3456 KiB
01_test_08.txt AC 4 ms 3480 KiB
01_test_09.txt AC 3 ms 3500 KiB
01_test_10.txt AC 3 ms 3460 KiB
01_test_11.txt AC 2 ms 3616 KiB
01_test_12.txt AC 3 ms 3404 KiB
01_test_13.txt AC 2 ms 3544 KiB
01_test_14.txt AC 2 ms 3544 KiB
01_test_15.txt AC 2 ms 3556 KiB
01_test_16.txt AC 2 ms 3684 KiB
01_test_17.txt AC 2 ms 3620 KiB
01_test_18.txt AC 2 ms 3628 KiB
01_test_19.txt AC 2 ms 5032 KiB
01_test_20.txt AC 2 ms 5192 KiB
01_test_21.txt AC 3 ms 5240 KiB
01_test_22.txt AC 3 ms 5872 KiB
01_test_23.txt AC 3 ms 5960 KiB
01_test_24.txt AC 3 ms 5932 KiB
01_test_25.txt AC 3 ms 5960 KiB
01_test_26.txt AC 3 ms 5896 KiB
01_test_27.txt AC 3 ms 5948 KiB