P1416 攻击火星

发布时间 2023-12-16 13:58:21作者: yufan1102

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;
}