Submission #1249217

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249217		tritranminh2808	Worst Reporter 3 (JOI18_worst_reporter3)	C++20	7 / 100	266 ms	19004 KiB

worst_reporter3

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,q;
int d[500005];
int pre[500005],maxx[500005],a[500005];
signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> q;
    for(int i=1;i<=n;i++) {
        cin >> d[i];
        pre[i]=pre[i-1]+d[i]+1;
    }
    for(int i=1;i<=n;i++) maxx[i]=max(maxx[i-1],pre[i]-i);
    for(int i=0;i<=n;i++) a[i]=maxx[i]-pre[i];
    sort(a,a+n+1);
    while(q--){
        int t,l,r; cin >> t >> l >> r;
        l-=t;
        r-=t;
        auto it1=lower_bound(a,a+n+1,l);
        auto it2=upper_bound(a,a+n+1,r);
        cout << it2-it1 << "\n";
    }
    return 0;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 12
• Subtask 3: 0 / 81