結果

問題 No.1496 不思議な数え上げ
ユーザー penguinman
提出日時 2021-04-25 07:28:32
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 825 bytes
コンパイル時間 2,285 ms
コンパイル使用メモリ 193,400 KB
最終ジャッジ日時 2025-01-21 00:52:19
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 TLE * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
using std::cin;
using std::cout;
using std::endl;
using std::vector;
using ll = long long;
#define rep(i,j,k) for(int i=int(j); i<int(k); i++)
#define REP(i,j,k) for(int i=int(j); i<=int(k); i++)
#define per(i,j,k) for(int i=int(j); int(k)<=i; i--)

int P[200000], A[200001], ans[200001] = {};

int main(){
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int N; cin >> N;
    rep(i,0,N) cin >> P[i];
    rep(i,0,N) cin >> A[i+1];
    rep(i,0,N){
        int min = P[i];
        ll sum = 0;
        per(j,i,0){
            min = std::min(min, P[j]);
            sum += P[j];
            ans[min] += (A[min]>=sum);
        }
    }
    rep(i,0,N) cout << ans[i+1] << "\n";
}
0