华为OD机试真题 新系统 2026-07-08 JavaGoC 实现【计算碳排放减少量】

发布时间:2026/7/14 5:22:53
华为OD机试真题 新系统 2026-07-08 JavaGoC 实现【计算碳排放减少量】 目录题目思路Code题目题目内容:某能源集团管理 N 个区域,编号为 0 到 N-1。每个区域有绿色能源减排量和化石能源碳排放量,单位均为吨。区域间通过 M 条输电线路连接,相连区域属于同一碳交易区。在同一碳交易区内,绿色减排量可跨区域抵消碳排放量。区内总减排量 = max(0, 绿色减排量总量 - 化石能源碳排放量总量) * 区内区域数。请输出所有碳交易区中减排量的最大值。若无有效碳交易区,即没有输电线路,或所有连通区域的区域数都小于 2,则输出 -1。输入描述:第一行输入整数数组 green,逗号分隔,长度为 N,表示编号 0 到 N-1 的区域绿色能源减排量。第二行输入整数数组 carbon,逗号分隔,长度为 N,表示编号 0 到 N-1 的区域化石能源碳排放量。第三行输入二维整数数组 edges,边之间以空格分隔,每条边形如 a,b,表示区域 a 与区域 b 之间有输电线路。当 M 为 0 时,第三行可能不存在或为空。约束:1 = N = 100。0 = M = N * (N - 1) / 2。0 = green[i] = 10000。0 = carbon[i] = 10000。0 = edges[i][0], edges[i][1] = N - 1。