結果

問題 No.1496 不思議な数え上げ
ユーザー penguinman
提出日時 2021-03-30 07:00:51
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 831 bytes
コンパイル時間 3,793 ms
コンパイル使用メモリ 198,300 KB
最終ジャッジ日時 2025-01-20 00:45:09
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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 main(){
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int N; cin >> N;
    vector<int> P(N), A(N);
    vector<ll> ans(N);
    rep(i,0,N) cin >> P[i];
    rep(i,0,N) cin >> A[i];
    rep(i,0,N){
        int min = P[i]-1;
        ll sum = 0;
        per(j,i,0){
            min = std::min(min, P[j]-1);
            sum += P[j];
            ans[min] += (A[min]>=sum);
        }
    }
    rep(i,0,N) cout << ans[i] << "\n";
}
0