Submission #1148884

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148884		Luvidi	Self Study (JOI22_ho_t2)	C++20	0 / 100	1108 ms	127892 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: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9