結果

問題 No.1496 不思議な数え上げ
ユーザー Forested
提出日時 2021-04-30 22:33:51
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 651 bytes
コンパイル時間 604 ms
コンパイル使用メモリ 41,984 KB
最終ジャッジ日時 2025-01-21 03:42:20
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 1 TLE * 38
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <cstdio>

#pragma GCC target("arch=skylake-avx512")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

int n;
int p[200000];
int a[200001];
long ans[200001];

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", p + i);
    }
    for (int i = 1; i <= n; ++i) {
        scanf("%d", a + i);
    }
    for (int i = 0; i < n; ++i) {
        int m = n;
        long s = 0;
        for (int j = i; j < n; ++j) {
            if (p[j] < m) m = p[j];
            s += p[j];
            if (s <= a[m]) ++ans[m];
        }
    }
    for (int i = 1; i <= n; ++i) {
        printf("%ld\n", ans[i]);
    }
}
0