csp 大求助!! 垦田计划 C语言

不是 有没有路过的大佬给我解答一下 为啥我的C语言提交总是编译出错啊 是csp模拟系统的问题,还是我的哪里语法有问题啊 代码我贴在后面了 球球球...

试题编号:    202303-2
试题名称:    垦田计划
时间限制:    1.0s
内存限制:    512.0MB
问题描述:    
问题描述
顿顿总共选中了 n 块区域准备开垦田地,由于各块区域大小不一,开垦所需时间也不尽相同。据估算,其中第 i 块(1≤i≤n)区域的开垦耗时为 ti 天。这 n 块区域可以同时开垦,所以总耗时 tTotal 取决于耗时最长的区域,即:tTotal=max{t1,t2,⋯,tn}

为了加快开垦进度,顿顿准备在部分区域投入额外资源来缩短开垦时间。具体来说:

在第 i 块区域每投入 ci 单位资源,便可将其开垦耗时缩短 1 天;

耗时缩短天数以整数记,即第 i 块区域投入资源数量必须是 ci 的整数倍;

在第 i 块区域最多可投入 ci×(ti−k) 单位资源,将其开垦耗时缩短为 k 天;

这里的 k 表示开垦一块区域的最少天数,满足 0<k≤min{t1,t2,⋯,tn};换言之,如果无限制地投入资源,所有区域都可以用 k 天完成开垦。

现在顿顿手中共有 m 单位资源可供使用,试计算开垦 n 块区域最少需要多少天?

输入格式
从标准输入读入数据。

输入共 n+1 行。

输入的第一行包含空格分隔的三个正整数 n、m 和 k,分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。

接下来 n 行,每行包含空格分隔的两个正整数 ti 和 ci,分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。

输出格式
输出到标准输出。

输出一个整数,表示开垦 n 块区域的最少耗时。

样例输入1
4 9 2
6 1
5 1
6 2
7 1

样例输出1
5

样例解释
如下表所示,投入 5 单位资源即可将总耗时缩短至 5 天。此时顿顿手中还剩余 4 单位资源,但无论如何安排,也无法使总耗时进一步缩短。

i    基础耗时 ti    缩减 1 天所需资源 ci    投入资源数量    实际耗时
1    6    1    1    5
2    5    1    0    5
3    6    2    2    5
4    7    1    2    5
样例输入2
4 30 2
6 1
5 1
6 2
7 1

样例输出2
2

样例解释
投入 20 单位资源,恰好可将所有区域开垦耗时均缩短为 k=2 天;受限于 k,剩余的 10 单位资源无法使耗时进一步缩短。

子任务
70% 的测试数据满足:0<n,ti,ci≤100 且 0<m≤106;

全部的测试数据满足:0<n,ti,ci≤105 且 0<m≤109。
 

C语言代码:

#include<bits/stdc++.h>
#include<iostream>
using namespace std;


int main()
{
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	int count[n],num[n][2],max,sum=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<2;j++)
		{
			scanf("%d",&num[i][j]);
		}
		count[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		if(num[i][0]>max)
		{
			max=num[i][0];
		}
		sum=sum+(num[i][0]-k)*num[i][1];
	}
	if(m>=sum)
	{
		printf("%d",k);
		return 0;
	}
	for(int j=0;j<100000;j++)
	{
		for(int i=0;i<n;i++)
	 	{
			if(num[i][0]>=max)
			{
				if(count[i]==2||m<=num[i][1])
				{
					printf("%d",num[i][0]);
					return 0;
				}
				else
				{
					m=m-num[i][1];
					num[i][0]=num[i][0]-1;
					count[i]++;
					max=num[i][0];
				}
			}
	  	}
	}
	return 0;
}

我的devcpp运行结果:

  • 7
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值