两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2614 問題 E: 藍(lán)橋杯2021年第十二屆國(guó)賽真題-冰山

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 828 解決: 28
題目描述
一片海域上有一些冰山,第 i 座冰山的體積為 Vi。
隨著氣溫的變化,冰山的體積可能增大或縮小。第 i 天,每座冰山的變化量都是 Xi。當(dāng) Xi > 0 時(shí),所有冰山體積增加 Xi;當(dāng) Xi < 0 時(shí),所有冰山體積減少 ? Xi;當(dāng) Xi = 0 時(shí),所有冰山體積不變。

如果第 i 天某座冰山的體積變化后小于等于 0,則冰山會(huì)永遠(yuǎn)消失。

冰山有大小限制 k。如果第 i 天某座冰山 j 的體積變化后 Vj 大于 k,則它會(huì)分裂成一個(gè)體積為 k 的冰山和 Vj 赗? k 座體積為 1 的冰山。第 i 天結(jié)束前(冰山增大、縮小、消失、分裂完成后),會(huì)漂來一座體積為Yi 的冰山(Yi = 0 表示沒有冰山漂來)。

小藍(lán)在連續(xù)的 m 天對(duì)這片海域進(jìn)行了觀察,并準(zhǔn)確記錄了冰山的變化。小藍(lán)想知道,每天結(jié)束時(shí)所有冰山的體積之和(包括新漂來的)是多少。
由于答案可能很大,請(qǐng)輸出答案除以 998244353 的余數(shù)。
輸入
輸入的第一行包含三個(gè)整數(shù) n, m, k,分別表示初始時(shí)冰山的數(shù)量、觀察的
天數(shù)以及冰山的大小限制。
第二行包含 n 個(gè)整數(shù) V1, V2, · · · , Vn,表示初始時(shí)每座冰山的體積。
接下來 m 行描述觀察的 m 天的冰山變化。其中第 i 行包含兩個(gè)整數(shù) Xi, Yi,
意義如前所述。
輸出
輸出 m 行,每行包含一個(gè)整數(shù),分別對(duì)應(yīng)每天結(jié)束時(shí)所有冰山的體積之和
除以 998244353 的余數(shù)。

樣例輸入
1 3 6
1
6 1
2 2
-1 1
樣例輸出
8
16
11
提示
【樣例說明】
在本樣例說明中,用 [a1, a2, · · · , an] 來表示每座冰山的體積。
初始時(shí)的冰山為 [1]。 第 1 天結(jié)束時(shí),有 3 座冰山:[1, 1, 6]。 第 2 天結(jié)束時(shí),有 6 座冰山:[1, 1, 2, 3, 3, 6]。 第 3 天結(jié)束時(shí),有 5 座冰山:[1, 1, 2, 2, 5]。
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 40% 的評(píng)測(cè)用例,n, m, k ≤ 2000;
對(duì)于 60% 的評(píng)測(cè)用例,n, m, k ≤ 20000;
對(duì)于所有評(píng)測(cè)用例,1 ≤ n, m ≤ 100000, 1 ≤ k ≤ 109, 1 ≤ Vi ≤ k, 0 ≤ Yi ≤ k,?? k ≤ Xi ≤ k。

比賽公告

歷年真題,不限組別,均可參加

歡迎貢獻(xiàn)題解,博客發(fā)布后可以私信管理員Q2045302297領(lǐng)獎(jiǎng)品~



想舉辦自己的比賽嗎? 校內(nèi)賽或者模擬賽,都可以使用Dotcpp的自主比賽創(chuàng)建自己的比賽!

無需預(yù)約、完全免費(fèi)!

圖文教程:https://blog.dotcpp.com/a/9993