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

3176 問題 B: 藍橋杯2023年第十四屆省賽真題-合并石子

時間限制: 1s 內(nèi)存限制: 512MB 提交: 5555 解決: 4362
題目描述
在桌面從左至右橫向擺放著 N 堆石子。每一堆石子都有著相同的顏色,顏色可能是顏色 0,顏色 1 或者顏色 2 中的其中一種。
現(xiàn)在要對石子進行合并,規(guī)定每次只能選擇位置相鄰并且顏色相同的兩堆石子進行合并。合并后新堆的相對位置保持不變,新堆的石子數(shù)目為所選擇的兩堆石子數(shù)目之和,并且新堆石子的顏色也會發(fā)生循環(huán)式的變化。具體來說:兩堆顏色 0 的石子合并后的石子堆為顏色 1,兩堆顏色 1 的石子合并后的石子堆為顏色 2,兩堆顏色 2 的石子合并后的石子堆為顏色 0。本次合并的花費為所選擇的兩堆石子的數(shù)目之和。
給出 N 堆石子以及他們的初始顏色,請問最少可以將它們合并為多少堆石子?如果有多種答案,選擇其中合并總花費最小的一種,合并總花費指的是在所有的合并操作中產(chǎn)生的合并花費的總和。
輸入
第一行一個正整數(shù) N 表示石子堆數(shù)。
第二行包含 N 個用空格分隔的正整數(shù),表示從左至右每一堆石子的數(shù)目。
第三行包含 N 個值為 0 或 1 或 2 的整數(shù)表示每堆石頭的顏色。
輸出
一行包含兩個整數(shù),用空格分隔。其中第一個整數(shù)表示合并后數(shù)目最少的石頭堆數(shù),第二個整數(shù)表示對應(yīng)的最小花費。
樣例輸入
5
5 10 1 8 6
1 1 0 2 2
樣例輸出
2 44
提示

藍橋杯2023年第十四屆省賽真題-合并石子


上圖顯示了兩種不同的合并方式。其中節(jié)點中標(biāo)明了每一堆的石子數(shù)目,在方括號中標(biāo)注了當(dāng)前堆石子的顏色屬性。左圖的這種合并方式最終剩下了兩堆石子,所產(chǎn)生的合并總花費為 15 + 14 + 15 = 44;右圖的這種合并方式最終也剩下了兩堆石子,但產(chǎn)生的合并總花費為 14 + 15 + 25 = 54。綜上所述,我們選擇合并花費為 44 的這種方式作為答案。
對于 30% 的評測用例,1 ≤ N ≤ 10。
對于 50% 的評測用例,1 ≤ N ≤ 50。
對于 100% 的評測用例,1 ≤ N ≤ 300, 1 ≤ 每堆石子的數(shù)目 ≤ 1000。


比賽公告

不知道說什么

但還是要賽出風(fēng)格

awa

公平比賽記得a~~~~~~