蓝桥杯2614: 蓝桥杯2021年第十二届国赛真题-冰山题解

凯凯我们等你回来 算法基础篇 66 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
一片海域上有一些冰山,第 i 座冰山的体积为 Vi,随着气温的变化,冰山的体积可能增大或缩小,第 i 天,每座冰山的变化量都是 Xi,当 Xi > 0 时,所有冰山体积增加 Xi;当 Xi < 0 时,所有冰山体积减少 Xi;当 Xi = 0 时,所有冰山体积不变,如果第 i 天某座冰山的体积变化后小于等于 0,则冰山会永远消失,k 座体积为 1 的冰山,第 i 天结束前,会漂来一座体积为Yi 的冰山,由于答案可能很大,请输出答案除以 998244353 的余数。

一片海域上有一些冰山,第 i 座冰山的体积为 Vi。 随着气温的变化,冰山的体积可能增大或缩小。第 i 天,每座冰山的变化量都是 Xi。当 Xi > 0 时,所有冰山体积增加 Xi;当 Xi < 0 时,所有冰山体积减少 ቁ Xi;当 Xi = 0 时,所有冰山体积不变。 如果第 i 天某座冰山的体积变化后小于等于 0,则冰山会永远消失。 冰山有大小限制 k。如果第 i 天某座冰山 j 的体积变化后 Vj 大于 k,则它会分裂成一个体积为 k 的冰山和 Vj 赗? k 座体积为 1 的冰山。第 i 天结束前(冰山增大、缩小、消失、分裂完成后),会漂来一座体积为Yi 的冰山(Yi = 0 表示没有冰山漂来)。 小蓝在连续的 m 天对这片海域进行了观察,并准确记录了冰山的变化。小蓝想知道,每天结束时所有冰山的体积之和(包括新漂来的)是多少。 由于答案可能很大,请输出答案除以 998244353 的余数。

蓝桥杯2614: 蓝桥杯2021年第十二届国赛真题-冰山题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯2614: 蓝桥杯2021年第十二届国赛真题-冰山题解