1. 摘桃子

妖狐艹你老母 2022-04-04 07:14 187阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70][]

#include "stdio.h"
    int main(int argc, char const *argv[])
    {
    	int n, v;
    	scanf("%d %d",&n, &v);
    	int a[n], b[n];
    	for(int i = 0; i < n; i++)
    	{
    		scanf("%d %d",&a[i], &b[i]);
    	}
    
    	int max = a[0];
    	for(int i = 0; i < n; i++)
    		if(a[i] > max) max = a[i];
    
    	int c[max+1];
    	for(int i = 0; i < max+1; i++)
    		c[i] = 0;
    
    	for(int i = 0; i < max; i++)
    	{
    		for(int j = 0; j < n; j++)
    		{
    			if(a[j] == i+1)
    			{
    				c[i] = c[i] + b[j];
    			}
    		}
    	}
    
    	int result = 0;
    
    	for(int i = 0; i < max+1; i++)
    	{
    		if(i == 0)
    		{
    			if(v <= c[i])
    			{
    				c[i] = c[i] - v;
    				result += v;
    				continue;
    			}
    			else
    			{
    				result += c[i];
    				c[i] = 0;
    				continue;
    			}
    		}
    
    		if(v <= c[i-1])
    		{
    			c[i-1] = c[i-1] - v;
    			result += v;
    			continue;
    		}
    
    		else
    		{
    			result += c[i-1];
    			int x = v - c[i-1];
    			c[i-1] = 0;
    			if(x <= c[i])
    			{
    				c[i] = c[i] - x;
    				result += x;
    				continue;
    			}
    			else
    			{
    				result += c[i];
    				c[i] = 0;
    				continue;
    			}
    		}
    	}
    
    	printf("%d\n",result);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70]: /images/20220404/7c6387df601f43d9b720eaf62887c549.png

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 Loadrunner参数（摘）

一、占有率分析 1. 平均事务响应时间 Average Transaction Response Time 优秀:<2s 良好:2-5s 及格:6-10s 不及格:>

Love The Way You Lie/ 2023年08月17日 15:39/ 0 赞/ 125 阅读

相关 python小猴子摘桃子的故事_小猴子摘桃子看图写话

展开全部看图写话技巧： 1、开头空两格。有几幅图就写几个自然段。 2、第一句要明确写e68a84323131333532363134313032313635333133

太过爱你忘了你带给我的痛/ 2023年01月09日 01:29/ 0 赞/ 144 阅读

相关摘枇杷

墨蓝/ 2022年10月02日 11:47/ 0 赞/ 170 阅读

相关网摘精灵教程：网摘精灵界面预览

网摘精灵教程：网摘精灵界面预览 ![keyimg.gif][] [http://www.wangjianran.com/wangzhaijingling/keyimg.gi

小咪咪/ 2022年10月02日 04:47/ 0 赞/ 179 阅读

相关猴子分桃子问题求解

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把

水深无声/ 2022年10月01日 04:00/ 0 赞/ 202 阅读

相关散摘

通过bulk collect减少loop处理的开销，使用Bulk Collect提高Oracle查询效率 Oracle8i中首次引入了Bulk Collect特性，该特

迈不过友情╰/ 2022年08月18日 12:19/ 0 赞/ 168 阅读

相关书摘

怎么把自己嫁出去？ 1. 协同进化 2. “是的”“而且” -------------------- 怎样做一个有价值的人？ 1. 锚定时间，节约时间是一生最重要

谁践踏了优雅/ 2022年05月06日 07:00/ 0 赞/ 408 阅读

相关 1. 摘桃子

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

妖狐艹你老母/ 2022年04月04日 07:14/ 0 赞/ 188 阅读

相关题17——猴子吃桃子

【程序17】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以

「爱情、让人受尽委屈。」/ 2022年02月05日 12:23/ 0 赞/ 266 阅读

相关小猴子吃桃子

Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的

小咪咪/ 2022年01月11日 07:15/ 0 赞/ 282 阅读