首页 > 其他分享 >贪心的农场主

贪心的农场主

时间:2023-08-06 13:33:35浏览次数:39  
标签:草料 10 头牛 样例 long 耕种 农场主 贪心

小明有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

相关文章

  • C/C++ 数据结构五大核心算法之贪心算法_钱币找零问题
    贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。贪婪算法并没有固定的算法解决框架,......
  • 反悔贪心
    贪心本身是没有反悔操作的,贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解,而不是全局最优解,这时候就要进行反悔操作。众所周知,正常的贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优......
  • 最长单调上升子序列(贪心+二分)
    这个的思路就是再开一个数组,存储长度为i的最长上升子序列的最后一个数字是多少,这个数组可以保证递增,之后开始二分,只要当前这个数是大于i-1的数但小于i的数,那就可以更新i的数,这里就是贪心的思想,相同长度结尾数字越小越好intlen=0;for(inti=1;i<=n;i++){intl=1,r=......
  • 贪心(不同情况下有不同策略)题单报告
    书接上回。感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范,坏了会回旋镖插我自己身上了(感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢?就是说你要分讨,分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯,其实这是为了方便我自己看的......
  • 贪心(反悔贪心)题单报告
    Democy爷给了一份贪心的题单,但是由于我是小笨比,所以很多题我都不是很会做,现在来简单写一份总结,加强一下印象qwq。首先什么叫贪心?贪心就是我每次都选择一个最大值。比如说我现在有\(n\)个物品,每个物品都有一个价值,我们可以选\(k\)件物品,我们怎么样让选择的价值和最大呢?傻子......
  • 左神算法-基础06-前缀树&贪心算法
    左神算法-基础06-前缀树&贪心算法介绍前缀树何为前缀树?如何生成前缀树?例子:一个字符串类型的数组arr1,另一个字符串类型的数组arr2。arr2中有哪些字符,是arr1中出现的?请打印。arr2中有哪些字符,是作为arr1中某个字符串前缀出现的?请打印。arr2中有哪些字符,是作为arr1中某个......
  • 代码随想录贪心专题-day1
    35.分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的最少糖果数目。思路:本题这......
  • 2023夏季集训D1-贪心二分
    2023夏季集训D1贪心二分0x00前言24OIFXJ大佬来给我们讲课OrzOrz.讲课好难TAT.0x10贪心0x11经典贪心写了BestCowLineG/S和田忌赛马一位小伙从同学那里要来了一份BestCow代码Debug但没有发现代码没有输入,这是他思路3小时后发生的hack.田忌赛马太......
  • poj 1716 Integer Intervals (贪心)
    题意:给定n个连续的区间,求一个集合。其中,n个区间的每一个区间都至少包含两个这个集合的元素。求这个集合元素的最小值。 题解:1、先将所有区间按终点从小到大排序。2、我们先取第一个区间(排好序的区间)的两个值,因为要使得结果最优,我们肯定选择最接近终点的那两个值。假设一个为Selem,......
  • 【贪心】AGC018C Coins
    ProblemLink现在有\(X+Y+Z\)个人,第\(i\)个人有三个权值\(a_i,b_i,c_i\),现在要求依次选出\(X\)个人,\(Y\)个人和\(Z\)个人(一个人只能选依次),使得这\(X\)个人的\(a\)权值,\(Y\)个人的\(b\)权值,\(Z\)个人的\(c\)权值之和最大。\(X,Y,Z\le10^5\)。技巧:排序证明......