Submission #1148885

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148885		Luvidi	Marathon Race 2 (JOI24_ho_t3)	C++20	7 / 100	1 ms	328 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define ll long long

int main(){
    int n,l;
    cin>>n>>l;
    ll a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    ll c1=0,c2=0;
    for(int i=1;i<n;i++){
        c1+=(a[i]-a[i-1])*(i+1);
        c2+=(a[i]-a[i-1])*(n+1-i);
    }
    int q;
    cin>>q;
    while(q--){
        ll s,t,x;
        cin>>s>>t>>x;
        if(min(abs(s-a[0])+abs(t-a[n-1])*(n+1)+c1,
          abs(s-a[n-1])+abs(t-a[0])*(n+1)+c2)+n<=x)cout<<"Yes\n";
        else cout<<"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