题解：P12404 「CZOI-R3」可爱棉羊

题解：P12404 「CZOI-R3」可爱棉羊

Link

• 贪心。
• 对于最大值，我们可以假设每只绵羊 \(T\) 天后的传染范围没有重合的部分，因此最大值为 \(2xT\)。但是绵阳的个数是有限的，也就是说当 \(2xT\) 的大小超过 \(N\) 时，最大值就只能为 \(2xT\)。反之最大值就为 \(N\)。
• 对于最小值，我们可以假设每只绵羊 \(T\) 天后的传染范围有重合的部分，也就是说被传染的绵羊相互传染而不传染给其他未被传染的绵羊。此时最小值为 \(x\)。但又因为无论如何都有一支传染源绵羊，这只绵羊又必然会传染给另一只未感染的绵羊，因此必然有 \(2\) 只绵羊感染。所以当 \(x\) 的大小低于 \(2\) 时，最小值就为 \(2\)，反之就为 \(x\)。

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long n,t,x;
int main(){
	cin>>n>>t>>x;
	if(2*x*t>n) cout<<n<<" ";
	if(2*x*t<=n) cout<<2*x*t<<" ";
	if(x>2) cout<<x;
	if(x<=2) cout<<2;
	return 0;
}