Before an Exam

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：

NO

 

输出样例2：

YES

1 4 

#include 
#include 
#include 
using namespace std;
struct da
{
    int mintime, maxtime;
    int max_min;
}as[1000];
int ans[1000];
///模拟
int main()
{
    int n, i, ok, sumtime, left, right, k, id;
    while(~scanf("%d %d", &n, &sumtime))
    {
        memset(ans, 0, sizeof(ans));
       k = ok = 0; left = right = 0;
       for(i = 1; i <= n; i++)
       {
           scanf("%d %d", &as[i].mintime, &as[i].maxtime);
           as[i].max_min = as[i].maxtime - as[i].mintime;
           left += as[i].mintime;
           right += as[i].maxtime;
           ans[i] = as[i].mintime;
       }
       if(sumtime >= left && sumtime <= right) ok = 1;
       if(ok)
       {
           k = sumtime - left; id = 1;
           while(k)
           {

               if(k >= as[id].max_min)
               {
                   ans[id] += as[id].max_min;
                    k -= as[id].max_min;
               }
               else
               {
                   ans[id] += k;
                   k = 0;
               }
               id++;
           }
           printf("YES\n");
           printf("%d", ans[1]);
           for(i = 2; i <= n; i++)
            printf(" %d", ans[i]);
           printf("\n");
       }
       else printf("NO\n");
    }
    return 0;
}

　　

转载于:https://www.cnblogs.com/PersistFaith/p/4850756.html