小明有n头耕牛,每头耕牛在工作前必须吃草,现在你有m单位的草料,你可以将这些草料随意的分给每头牛,但是草料不可分割。并且每头牛在体力小于k时,是不会耕种的,假设每单位草料给牛补充1点体力,牛在一开始耕种前可以认为体力为0,即某头牛被分配的草料低于k单位,则偷懒不耕种。
耕牛的耕种强度和分配的草料成正比,假定分配一头牛p单位草料,则每小时耕种p单位耕地。但是每头牛每天可耕种的土地上限为q,达到q之后不在耕种。小明总共有t小时,他希望能让牛耕种更多的土地,请你帮助他计算一下。这里不要考虑牛在耕种过程中的消耗问题,即不会出现一开始牛可以耕种,工作一段时间后体力低于k而偷懒的情况。为了方便计算你可以认为1天有无限个小时。
输入要求:
一行五个整数
n,m,k,q,t,意思如题描述。
输出要求:
一行一个整数
表示能够耕种的最大土地。
输入样例:
10 10000 20 100 10
输出样例:
1000
输入样例:
10 100 20 100 10
输出样例:
500
#include<bits/stdc++.h>
using namespace std;
long long n,m,k,q,t;
int main(){
cin>>n>>m>>k>>q>>t;
long long cnt=min(q,m/k);
cout<<min(q*cnt,t*m)<<endl;
return 0;
}```
标签:草料,10,头牛,样例,long,耕种,农场主,贪心
From: https://www.cnblogs.com/zhouxing-bmw/p/17609336.html