CodeForces 4B Before an Exam

最新推荐文章于 2020-12-22 22:03:40 发布

Calm微笑

最新推荐文章于 2020-12-22 22:03:40 发布

阅读量508

点赞数 1

本文链接：https://blog.csdn.net/yao1373446012/article/details/51485194

版权

H - Before an Exam

Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 4B

Appoint description:

Description

明天，彼得就将要参加生物考试了。但是他不喜欢这个科目，但是d天前，彼得严厉的父母让他立即准备考试，为此，在第i天的时候，他要学习不少于minTimei的时间，并且不多于maxTimei的时间。此外，他父母警告彼得说考试前一天，他们会检查他是否按照他们的指示在复习。

今天，彼得的父母来检查了，要求他出示每天复习的时间表。但是彼得只记得花的总时间sumtime了，现在为了应付父母的检查，请你帮助他创造一张每天学习的时间表，使得满足每天学习时间的要求，并且总时间等于sumtime。

Input

第一行输入包含两个整数d和sumtime（1≤d≤30，0≤sumtime≤240）分别表示复习的总天数和总时间。以下d行包含两个整数minTimei和maxTimei（0≤minTimei≤maxTimei≤8），用空格隔开，表示每天复习的最少时间和最多时间。

Output

如果没有解决方案，就输出NO,如果有解决方案，就先第一行输出YES，然后第二行输出每天学习的时间，中间用一个空格隔开（输出任何一个解决方法都可以）。

Sample Input

输入样例1：

1 48

5 7

输入样例2：

2 5

0 1

3 5

Sample Output

输出样例1：

输出样例2：

YES

1 4

不多说了，直接看代码吗，看完代码很容易就理解了

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,j,m,n,d,sum,min,max,a[110],b[110],c[110],s[110];
	while(scanf("%d%d",&d,&sum)!=EOF)
	{
		int sum1=0,sum2=0;
		for(i=0;i<d;i++)
		{
			scanf("%d%d",&a[i],&b[i]);
			sum1+=a[i];
			sum2+=b[i];
			c[i]=b[i]-a[i];
		}
		if(sum<sum1||sum>sum2)
		{
			printf("NO\n");
			continue;
		 } 
		else
		{
			printf("YES\n");
			sum=sum-sum1;
			for(i=0;i<d;i++)
			{
				if(sum>c[i]&&sum!=0)
				{
					s[i]=a[i]+c[i];
					sum=sum-c[i];
				}
				else if(sum<=c[i]&&sum!=0)
				{
					s[i]=a[i]+sum;
					sum=0;//刚开始这里犯了一个小错误 
				}
				else if(sum==0)
				{
					s[i]=a[i];
					sum=0;
				}
			}
			for(i=0;i<d-1;i++)
			printf("%d ",s[i]);
			printf("%d\n",s[i]);
		}
	}
	return 0;
}