Submission #1352366

#	Time	Username	Problem	Language	Result	Execution time	Memory
1352366		Aviansh	Uiro (JOI25_uiro)	C++20	30 / 100	5091 ms	8204 KiB

Main

#include <bits/stdc++.h>

using namespace std;

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    int a[n];
    for(int &i : a){
        cin >> i;
    }
    int q;
    cin >> q;
    while(q--){
        int l,r;
        cin >> l >> r;
        l--;r--;
        multiset<int>ms;
        int sum = 0;
        int cnt = 0;
        for(int i = l;i<=r;i++){
            if(sum-a[i]>=0){
                sum-=a[i];
                cnt++;
                ms.insert(a[i]);
            }
            else{
                if(ms.size()&&(*(--ms.end()))>a[i]){
                    sum+=2*(*(--ms.end()));
                    sum-=a[i];
                    ms.erase(--ms.end());
                    ms.insert(a[i]);
                }
                else{
                    sum+=a[i];
                }
            }
        }
        cout << cnt << "\n";
    }
    return 0;
}

• Subtask 1: 0 / 0
• Subtask 2: 3 / 3
• Subtask 3: 5 / 5
• Subtask 4: 7 / 7
• Subtask 5: 15 / 15
• Subtask 6: 0 / 21
• Subtask 7: 0 / 29
• Subtask 8: 0 / 20