提出 #30231416

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

int n,a[300005],sum,pre,mx,mn,ax,an;

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum+=a[i];
    }
    for(int i=1;i<=n;i++){
        pre+=a[i];
        ax=max(ax,i-2*pre+mx);
        an=min(an,i-2*pre+mn);
        mx=max(mx,2*pre-i);
        mn=min(mn,2*pre-i);
    }
    cout<<ax-an+1<<'\n';

    return 0;
}

提出情報

提出日時
問題 B - Count 1's
ユーザ Kizuna_AI
言語 C++ (GCC 9.2.1)
得点 400
コード長 484 Byte
結果 AC
実行時間 28 ms
メモリ 4728 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 26
セット名 テストケース
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt
ケース名 結果 実行時間 メモリ
00-sample-001.txt AC 6 ms 3536 KiB
00-sample-002.txt AC 2 ms 3456 KiB
00-sample-003.txt AC 2 ms 3620 KiB
01-001.txt AC 2 ms 3536 KiB
01-002.txt AC 18 ms 4508 KiB
01-003.txt AC 17 ms 4392 KiB
01-004.txt AC 11 ms 3960 KiB
01-005.txt AC 2 ms 3568 KiB
01-006.txt AC 12 ms 4036 KiB
01-007.txt AC 8 ms 3704 KiB
01-008.txt AC 4 ms 3600 KiB
01-009.txt AC 10 ms 3884 KiB
01-010.txt AC 2 ms 3556 KiB
01-011.txt AC 3 ms 3640 KiB
01-012.txt AC 7 ms 3600 KiB
01-013.txt AC 28 ms 4704 KiB
01-014.txt AC 19 ms 4672 KiB
01-015.txt AC 24 ms 4676 KiB
01-016.txt AC 21 ms 4592 KiB
01-017.txt AC 21 ms 4592 KiB
01-018.txt AC 22 ms 4676 KiB
01-019.txt AC 19 ms 4676 KiB
01-020.txt AC 19 ms 4704 KiB
01-021.txt AC 19 ms 4712 KiB
01-022.txt AC 19 ms 4728 KiB
01-023.txt AC 21 ms 4660 KiB