提出 #58772878

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
#define rep(i,n) for (long long i = 0; i < (n); ++i)
using ll = long long;
using P = pair<ll,ll>;
using vec = vector<ll>;
using vecp = vector<P>;
using mat = vector<vec>;
using matp = vector<vecp>;
const ll MOD = 1000000007;
#define all(v) v.begin(), v.end()

int main(){
    ll T;
    cin >> T;
    rep(l,T){
        ll N;
        cin >> N;
        vec A(N);
        rep(i,N) cin >> A[i];
        ll M=A[N-1],sum=A[N-1];
        rep(i,N-2){
            if(A[N-i-2]>M){
                A[N-i-3]+=A[N-i-2]-M;
                sum+=M;
            }else{
                sum+=A[N-i-2];
                M=sum/(i+2);
            }
        }
        if(A[0]>M){
            cout << "No" << endl;
        }else{
            cout << "Yes" << endl;
        }
    }
    
}

提出情報

提出日時
問題 B - +1 and -1
ユーザ MTGS
言語 C++ 20 (gcc 12.2)
得点 600
コード長 896 Byte
結果 AC
実行時間 157 ms
メモリ 4876 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 1
AC × 71
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_n_small_00.txt, 01_n_small_01.txt, 01_n_small_02.txt, 01_n_small_03.txt, 01_n_small_04.txt, 01_n_small_05.txt, 01_n_small_06.txt, 01_n_small_07.txt, 01_n_small_08.txt, 01_n_small_09.txt, 01_n_small_10.txt, 01_n_small_11.txt, 01_n_small_12.txt, 01_n_small_13.txt, 01_n_small_14.txt, 01_n_small_15.txt, 01_n_small_16.txt, 01_n_small_17.txt, 01_n_small_18.txt, 01_n_small_19.txt, 01_n_small_20.txt, 01_n_small_21.txt, 01_n_small_22.txt, 01_n_small_23.txt, 01_n_small_24.txt, 01_n_small_25.txt, 01_n_small_26.txt, 01_n_small_27.txt, 01_n_small_28.txt, 01_n_small_29.txt, 01_n_small_30.txt, 01_n_small_31.txt, 01_n_small_32.txt, 01_n_small_33.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 03_random_2_00.txt, 03_random_2_01.txt, 03_random_2_02.txt, 03_random_2_03.txt, 03_random_2_04.txt, 03_random_2_05.txt, 03_random_2_06.txt, 03_random_2_07.txt, 03_random_2_08.txt, 03_random_2_09.txt, 04_random_3_00.txt, 04_random_3_01.txt, 04_random_3_02.txt, 04_random_3_03.txt, 04_random_3_04.txt, 05_random_4_00.txt, 05_random_4_01.txt, 05_random_4_02.txt, 05_random_4_03.txt, 05_random_4_04.txt, 05_random_4_05.txt, 05_random_4_06.txt, 05_random_4_07.txt, 05_random_4_08.txt, 05_random_4_09.txt, 06_corner_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3532 KiB
01_n_small_00.txt AC 55 ms 3508 KiB
01_n_small_01.txt AC 55 ms 3456 KiB
01_n_small_02.txt AC 56 ms 3540 KiB
01_n_small_03.txt AC 55 ms 3572 KiB
01_n_small_04.txt AC 55 ms 3516 KiB
01_n_small_05.txt AC 56 ms 3576 KiB
01_n_small_06.txt AC 55 ms 3512 KiB
01_n_small_07.txt AC 55 ms 3544 KiB
01_n_small_08.txt AC 55 ms 3572 KiB
01_n_small_09.txt AC 55 ms 3536 KiB
01_n_small_10.txt AC 55 ms 3512 KiB
01_n_small_11.txt AC 55 ms 3412 KiB
01_n_small_12.txt AC 55 ms 3500 KiB
01_n_small_13.txt AC 56 ms 3480 KiB
01_n_small_14.txt AC 55 ms 3512 KiB
01_n_small_15.txt AC 55 ms 3536 KiB
01_n_small_16.txt AC 55 ms 3688 KiB
01_n_small_17.txt AC 55 ms 3600 KiB
01_n_small_18.txt AC 55 ms 3608 KiB
01_n_small_19.txt AC 76 ms 3684 KiB
01_n_small_20.txt AC 131 ms 3604 KiB
01_n_small_21.txt AC 104 ms 3572 KiB
01_n_small_22.txt AC 93 ms 3696 KiB
01_n_small_23.txt AC 87 ms 3472 KiB
01_n_small_24.txt AC 85 ms 3404 KiB
01_n_small_25.txt AC 80 ms 3692 KiB
01_n_small_26.txt AC 78 ms 3500 KiB
01_n_small_27.txt AC 76 ms 3512 KiB
01_n_small_28.txt AC 75 ms 3692 KiB
01_n_small_29.txt AC 73 ms 3576 KiB
01_n_small_30.txt AC 74 ms 3492 KiB
01_n_small_31.txt AC 71 ms 3500 KiB
01_n_small_32.txt AC 71 ms 3536 KiB
01_n_small_33.txt AC 21 ms 3496 KiB
02_random_00.txt AC 157 ms 3408 KiB
02_random_01.txt AC 121 ms 3604 KiB
02_random_02.txt AC 74 ms 3580 KiB
02_random_03.txt AC 56 ms 3584 KiB
02_random_04.txt AC 51 ms 3576 KiB
02_random_05.txt AC 49 ms 3540 KiB
02_random_06.txt AC 49 ms 3536 KiB
02_random_07.txt AC 50 ms 3844 KiB
02_random_08.txt AC 50 ms 3968 KiB
02_random_09.txt AC 50 ms 4876 KiB
03_random_2_00.txt AC 156 ms 3408 KiB
03_random_2_01.txt AC 121 ms 3488 KiB
03_random_2_02.txt AC 73 ms 3512 KiB
03_random_2_03.txt AC 55 ms 3508 KiB
03_random_2_04.txt AC 50 ms 3572 KiB
03_random_2_05.txt AC 48 ms 3556 KiB
03_random_2_06.txt AC 48 ms 3624 KiB
03_random_2_07.txt AC 49 ms 3668 KiB
03_random_2_08.txt AC 50 ms 3968 KiB
03_random_2_09.txt AC 52 ms 4456 KiB
04_random_3_00.txt AC 50 ms 4648 KiB
04_random_3_01.txt AC 49 ms 4728 KiB
04_random_3_02.txt AC 50 ms 4688 KiB
04_random_3_03.txt AC 50 ms 4748 KiB
04_random_3_04.txt AC 50 ms 4736 KiB
05_random_4_00.txt AC 154 ms 3504 KiB
05_random_4_01.txt AC 120 ms 3604 KiB
05_random_4_02.txt AC 72 ms 3572 KiB
05_random_4_03.txt AC 55 ms 3700 KiB
05_random_4_04.txt AC 49 ms 3572 KiB
05_random_4_05.txt AC 48 ms 3568 KiB
05_random_4_06.txt AC 48 ms 3588 KiB
05_random_4_07.txt AC 47 ms 3700 KiB
05_random_4_08.txt AC 46 ms 4168 KiB
05_random_4_09.txt AC 50 ms 4084 KiB
06_corner_00.txt AC 35 ms 4712 KiB