P1416 攻击火星

image

思路:需要构造出一种最优解情况

image

这样就最多能删去2个

#include<bits/stdc++.h>
using namespace std;
void solve(){
	int n;
	cin>>n;
	int ans=max(0,n-2);
	cout<<ans;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 
posted @ 2023-12-16 13:53  yufan1102  阅读(5)  评论(0编辑  收藏  举报