• 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 <iostream>
    #include <cstdio>
    #include <cstring>
    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
    ");
               printf("%d", ans[1]);
               for(i = 2; i <= n; i++)
                printf(" %d", ans[i]);
               printf("
    ");
           }
           else printf("NO
    ");
        }
        return 0;
    }
    

      

  • 相关阅读:
    Git 获取远程分支
    entOS查看系统信息-CentOS查看命令
    CentOS6.5下用yum安装 git
    CENTOS如何禁用ROOT本地或远程SSH登录
    ProtoBuf练习(二)
    ProtoBuf练习(一)
    ProtoBuf练习
    Protocol Buffers官方文档(开发指南)
    Protocol Buffers官方文档(proto3语言指南)
    Boost Python学习笔记(五)
  • 原文地址:https://www.cnblogs.com/PersistFaith/p/4850756.html
Copyright © 2020-2023  润新知