1484. 守望者的逃离

最新推荐文章于 2022-12-16 15:05:57 发布

jjfly

最新推荐文章于 2022-12-16 15:05:57 发布

阅读量1k

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/sina012345/article/details/10730307

版权

acm 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

虽然不难，但是本渣还是要看一下题解才做出来

#include<iostream>
#include<cstring>
using namespace std;
int dis[300010];
int main(int argc, char const *argv[])
{
    int m, s, t;
    bool f = 0;
    while(cin >> m >> s >> t)
      {
          if(f) cout << endl;
        memset(dis, 0, sizeof(dis));
         int r = 0;
        for (int i = 1; i <= t; ++i)
        {
           if(m > 9)
             {
               dis[i] = dis[r] + 60;
                r = i;
                m -= 10;
             }
            else
              m += 4;
        }
          for (int i = 1; i <= t; ++i)
            dis[i] = max(dis[i], dis[i-1]+17);
          if(dis[t] < s)
             cout << "No" << endl << dis[t] << endl;
          else
          {
            int i = 0;
            while(dis[i] < s)
                i++;
            cout << "Yes" << endl << i << endl;
          }
          f = 1;
      }
    return 0;
}