zoukankan      html  css  js  c++  java
  • 垃圾陷阱

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    struct item
    {
    int t,h,f;
    bool operator < (const item& x) const
    {
    return t<x.t;
    }
    };
    int D,G,rest_time[100],ans,longest;
    item junk[100];
    bool escape=false;
    /*_init()
    {
    item rest;
    if(item.h<=item.h)
    return 0
    }*/
    int main()
    {
    scanf("%d%d",&D,&G);
    for(int i=0;i<G;i++)
    scanf("%d%d%d",&junk[i].t,&junk[i].f,&junk[i].h);
    sort(junk,junk+G);
    rest_time[0]=10;
    for(int i=0;i<G;i++)
    {
    for(int j=0;j<D;j++)
    {
    rest_time[j]-=junk[i].t;
    if(i>0)
    rest_time[j]+=junk[i-1].t;
    }
    for(int j=D-1;j>=0;j--)
    if(rest_time[j]>=0)
    {
    if(j+junk[i].h<D)
    rest_time[j+junk[i].h]=max(rest_time[j+junk[i].h],rest_time[j]);
    else

    {
    escape=true;
    ans=junk[i].t;
    break;
    }
    rest_time[j]+=junk[i].f;

    }
    if(escape)
    break;
    }
    printf("%d ",escape?ans:junk[G-1].t+rest_time[0]);
    return 0;
    }

  • 相关阅读:
    (一)3、安装jexus
    走向全栈之坑—开始实践
    java Collection.stream操作
    redis常用命令练习
    Spring4
    java数据提交时问题
    常见协议默认端口
    重写equals方法
    redis
    xml
  • 原文地址:https://www.cnblogs.com/lutongxi/p/5991767.html
Copyright © 2011-2022 走看看