P4937 Portal1

    • 116通过
    • 647提交
  • 题目提供者 hz2016
  • 评测方式 云端评测
  • 标签 Special Judge
  • 难度 提高+/省选-
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    Agent获取资源有很多种方式,HACK就是其中的一中,侵入Portal可以获得很多有用的资源。ENLIGHTENED总部因为参加XM大战,只剩下一点点可用资源了,所以ENLIGHTENED行动指挥想要进行HACK活动,尽量增加库存。

    题目描述

    地图上有N个可以被HACKPortal,编号为$1$~$N$。HACK第$i$号Portal需要时间$T[i]$秒,可以HACK出$C[i]$库存的资源。可是只有有能量的Portal才可以HACK出资源。第$i$号Portal在第$D[i]$秒时,能量就会消失殆尽。ENLIGHTEDED想知道,最多可以增加多少库存,并且按编号小到大输出需要HACKPortal的编号。

    输入输出格式

    输入格式:

    第一行输入一个整数$N$

    下接$N$行每行$3$个整数,$T[i],D[i],C[i]$

    输出格式:

    输出第一行为一个整数,最多可以增加多少库存。

    第二行为一个整数,代表需要HACK多少个Portal

    第三行按编号小到大输出需要HACKPortal的编号,若有多种HACK的方案输出其中一种即可。

    输入输出样例

    输入样例#1: 复制
    3
    5 6 5
    1 8 2
    2 7 3
    
    输出样例#1: 复制
    7
    2
    1 2

    说明

    对于$20\%$的数据 $N\leq 5,T[i],C[i] \leq 5,D[i] \leq 10$

    对于$40\%$的数据 $N\leq 20,T[i],C[i] \leq 10,D[i] \leq 100$

    对于$60\%$的数据 $N\leq 50,T[i],C[i] \leq 15,D[i] \leq 1000$

    对于100\%的数据 N\leq 100,1 \leq T[i] \leq 20,C[i] \leq 20,1 \leq D[i] \leq 2000

    标程展开

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。