Submission #1170898

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

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define pb push_back
#define fi first
#define se second
#define dd(x) cout<<#x<<" is "<<x<<endl;

signed main(){
	ios::sync_with_stdio(0); cin.tie(0);
	
	int n,l; cin>>n>>l;
	int x[n];
	for(int i=0; i<n; i++) cin>>x[i];
	
	sort(x,x+n);
	
	int tot=0,sp=1;
	tot += x[n-1]; sp++;
	for(int i=n-1; i>0; i--){
		tot+=(x[i]-x[i-1])*sp;
		sp++;
	}
	tot += x[0]*sp;
	tot += n;
	//dd(tot)
	int q; cin>>q;
	while(q--){
		int s,e,t; cin>>s>>e>>t;
		if(t < tot) cout<<"No\n";
		else cout<<"Yes\n";
	}
	
	return 0;
}	

• 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