#LRX11. 城市规划

城市规划

创作背景

🎉 这是我的第11道题目啦,时间真快!

灵感来源于《都市:天际线2》,我的游戏时间已经300小时啦

结合游戏里水务系统的体验编写本题。

题目背景

作为某市市长,你需要规划本市的水务基础设施建设。

本市可以修建两种基础设施:抽水站与污水处理厂。

抽水站:提升城市供水能力,无法处理污水。

污水处理厂:提升城市污水处理能力,无法提供自来水。

同类设施可以建造任意多座。每修建一座都需要消耗建设经费,所有设施的总花费不能超过政府给定的总预算。

题目描述

城市运行有硬性标准:每月供水能力、每月污水处理能力,都必须分别不低于规定的最低标准。

只有两项指标同时达标,建设方案才算合法;只要任意一项不满足,该方案直接作废。

在全部合法的建设方案中,选出最优方案:

第一标准:总供水能力加上总污水处理能力的总和,总和越大方案越优。

第二标准:若总和相等,则选择总建设开销更小的方案。 本题数据保证:不存在总和、开销完全相同的两组合法方案。

📌 通俗举例 城市要求:供水≥10吨,污水处理≥10吨

  • 方案A:供水24吨,污水处理10吨,花费70。全部达标,总和 \(24+10=34\),合格。
  • 方案B:供水11吨,污水处理11吨,花费65。全部达标,总和 \(11+11=22\),合格。
  • 方案C:供水100吨,污水处理1吨,花费80。污水处理不达标,直接淘汰。

合格方案仅有A、B,A的总和更大,因此选择方案A。

输入格式

  1. 城市基础需求:每月最低供水吨数、每月最低污水处理吨数。
  2. 三组整数:抽水站的款式数量 TT,污水处理厂的款式数量 PP,项目总预算 MM
  3. 随后 TT 行,描述每一款抽水站:建造单价,单台每月供水吨数。
  4. 随后 PP 行,描述每一款污水处理厂:建造单价,单台每月污水处理吨数。
供水要求 排污要求
抽水站款式总量 污水处理厂款式总量 总预算
成本 供水总量
……共T行抽水站
成本 处理总量
……共P行污水处理厂

输出格式

存在可行方案
Yes
总供水量
总污水处理量
实际成本
无可行方案
No

输入输出样例

10 10
2 1 100
10 8
20 15
25 10
Yes
56
10
95

样例解释

抽水站共2种:

造价10,日产供水8吨;

造价20,日产供水15吨。

污水处理厂共1种:

造价25,日处理污水10吨。

项目总预算100。

✨最优建设方案: 7788吨抽水站搭配11座污水处理厂。

城市总供水能力5656吨,总污水处理能力1010吨,整体建设开销70+25=9570+25=95

供水、排污两项硬性指标全部达标,设施能力总和在所有合法方案中为最优。

数据范围

11<=所有值所有值<=100100