修改翻译
查看原帖
修改翻译
304775
linyinuo2008楼主2021/6/12 16:29

本题翻译未提到无解输出 1-1 ,并且修改了一下格式(看着舒服)。

源码:

## 题目描述
有 $n$ 条线段,每条线段只能放在数轴上的一个特定位置,并且第 $i$ 根线段有如下几个属性: $X_i$ (该线段放在数轴上的起点), $W_i$  (该线段长度), $F_i$ (你若使用该线段你能获得的价值), $C_i$ (你若使用该线段你所需要的费用)。现在让你从中选出一些线段,使得这些线段能够铺满数轴上的区间 $[0,L]$ ,并且所花费用和不超过 $B$ ,同时要使你收获的价值尽量大,请你找到这个方案。

## 输入格式
第一行三个整数 $L$,$n$,$B$。

接下来 $n$ 行,每行四个整数 $X_i$,$W_i$,$F_i$,$C_i$ 表示第 $i$ 根线段的四个属性。

## 输出格式
一个整数,表示你能获得的最大价值和。若无法满足上述要求,则输出 $-1$。

实际展现:

题目描述

nn 条线段,每条线段只能放在数轴上的一个特定位置,并且第 ii 根线段有如下几个属性: XiX_i (该线段放在数轴上的起点), WiW_i (该线段长度), FiF_i (你若使用该线段你能获得的价值), CiC_i (你若使用该线段你所需要的费用)。现在让你从中选出一些线段,使得这些线段能够铺满数轴上的区间 [0,L][0,L] ,并且所花费用和不超过 BB ,同时要使你收获的价值尽量大,请你找到这个方案。

输入格式

第一行三个整数 LLnnBB

接下来 nn 行,每行四个整数 XiX_iWiW_iFiF_iCiC_i 表示第 ii 根线段的四个属性。

输出格式

一个整数,表示你能获得的最大价值和。若无法满足上述要求,则输出 1-1

2021/6/12 16:29
加载中...