Submission #1296145

#	Time	Username	Problem	Language	Result	Execution time	Memory
1296145		PieArmy	Bring Down the Grading Server (CEOI23_gradingserver)	C++20	10 / 100	87 ms	4140 KiB

gradingserver

#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define fr first
#define sc second
#define endl '\n'
using namespace std;
#define mid ((left+right)>>1)

int main(){
	ios_base::sync_with_stdio(23^23);cin.tie(NULL);
	int q,s;
	cin>>s>>q;
	while(q--){
		ll c1,f1,c2,f2;cin>>c1>>f1>>c2>>f2;
		if(c1<=f2&&c2<=f1){
			if(f2-c1<=f1-c2)cout<<"YES"<<endl;
			else cout<<"NO"<<endl;
		}
		else if(c1>f2&&c2>f1){
			int sira=0;
			while(min(c1-f2,c2-f1)>0){
				if(sira){
					c1-=c2-f1;
				}
				else c2-=c1-f2;
				sira^=1;
			}
			if(c1-f2>0){
				cout<<"YES"<<endl;
			}
			else cout<<"NO"<<endl;
		}
		else if(c1>f2){
			cout<<"YES"<<endl;
		}
		else cout<<"NO"<<endl;
	}
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 10 / 10
• Subtask 5: 0 / 25
• Subtask 4: 0 / 20
• Subtask 6: 0 / 20
• Subtask 7: 0 / 15