题解:P11143 「SFMOI Round I」Strange Cake Game

——M1__ 's Blog / 2024-12-19 / 原文

题目思路

考虑贪心算法。
根据题意,我们可以猜出结论,在最优状态下,小 W 将一直向下移动,小 M 一定向右移动。
又因为小 W 是先手,所以当这块巧克力的横坐标小于等于纵坐标,即 \(x \le y\) 时,这块巧克力才可能归小 W 所有。
另外,本题还有某些神秘做法可得 \(20-25\) 分。
要特别注意的是,此题的最后两个子任务是卡 long long 的。

代码实现

#include <bits/stdc++.h>
using namespace std;
int main() {
	long long m,n,k,x,y,ans=0;//一定注意开long long
	cin>>m>>n;
	cin>>k;
	while(k--){
		cin>>x>>y;
		if(x<=y)ans++;
	}
	cout<<ans;
	return 0;
}