Submission #1152216

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152216		irmuun	Marathon Race 2 (JOI24_ho_t3)	C++20	7 / 100	0 ms	332 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,L;
    cin>>n>>L;
    ll x[n+5];
    for(ll i=1;i<=n;i++){
        cin>>x[i];
    }
    sort(x+1,x+n+1);
    x[0]=0;
    ll q;
    cin>>q;
    while(q--){
        ll s,g,t;
        cin>>s>>g>>t;
        ll tot=x[n],cur=0;
        for(ll i=n;i>=1;i--){
            tot++; // pick up
            cur++;
            tot+=(cur+1)*(x[i]-x[i-1]);
        }
        cout<<(tot<=t?"Yes":"No")<<"\n";
    }
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 7
• Subtask 3: 0 / 10
• Subtask 4: 0 / 28
• Subtask 5: 0 / 10
• Subtask 6: 0 / 19
• Subtask 7: 0 / 19