修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm
Submit Ranklist
Problem : 49 - 今天我生日ㄛ
Problem Statistics
Solved Member: 46 Submission: 125 User Tried: 48Statement:
今天你生日了，你決定效仿某個德國人在網路上找一些人慶祝。
「今天是我生日ㄛ~」
...
「今天是我生日ㄛㄛㄛㄛㄛㄛ~~」
「廚二乙」
「糞箱痴漢軟軟玩不到哭哭喔ww」
你馬上驚覺到回文不太對勁...
「棍！一群綜合肥宅！」
你氣的從椅子上跳起來，馬上關掉這個危險的分頁。
你永遠不會再想到網路上慶祝生日了，你決定邀請你的現充好友們，他們合力為了你買了一塊大蛋糕：
他們把蛋糕切成m*n塊給大家，為了省力氣，你決定照著平行x以及y軸來切：
每條橫線都有切所需要花的力氣，分別標示為Y1, Y2, ..., Yn-1，而直線也分別標示為X1, X2, ..., Xm-1。
假設說先橫著把蛋糕切成4塊，要花Y1 + Y2 + Y3的力氣。
但是剩下4塊蛋糕每塊都需要橫著切5次，所以這樣切法總共需要花Y1 + Y2 + Y3 + 4 * (X1 + X2 + X3 + X4 + X5)的力氣。
請你寫個程式計算要怎麼切花的力氣最小？
「今天是我生日ㄛ~」
...
「今天是我生日ㄛㄛㄛㄛㄛㄛ~~」
「廚二乙」
「糞箱痴漢軟軟玩不到哭哭喔ww」
你馬上驚覺到回文不太對勁...
「棍！一群綜合肥宅！」
你氣的從椅子上跳起來，馬上關掉這個危險的分頁。
你永遠不會再想到網路上慶祝生日了，你決定邀請你的現充好友們，他們合力為了你買了一塊大蛋糕：
他們把蛋糕切成m*n塊給大家，為了省力氣，你決定照著平行x以及y軸來切：
每條橫線都有切所需要花的力氣，分別標示為Y1, Y2, ..., Yn-1，而直線也分別標示為X1, X2, ..., Xm-1。
假設說先橫著把蛋糕切成4塊，要花Y1 + Y2 + Y3的力氣。
但是剩下4塊蛋糕每塊都需要橫著切5次，所以這樣切法總共需要花Y1 + Y2 + Y3 + 4 * (X1 + X2 + X3 + X4 + X5)的力氣。
請你寫個程式計算要怎麼切花的力氣最小？
Input:Output:
第1行有2個數字m,n，分別代表寬度以及長度。
接下來有m-1個數字分別代表X1, X2, ..., Xm-1。
再來有n-1個數字分別代表Y1, Y2, ..., Yn-1。
測資範圍：
2 ≤ m,n ≤ 1000。
1 ≤ Xi, Yi ≤ 1000。
接下來有m-1個數字分別代表X1, X2, ..., Xm-1。
再來有n-1個數字分別代表Y1, Y2, ..., Yn-1。
測資範圍：
2 ≤ m,n ≤ 1000。
1 ≤ Xi, Yi ≤ 1000。
輸出1行數字，代表最少要花多少力氣才能切完蛋糕。
Sample Input:Sample Output:
6 4
2
1
3
1
4
4
1
2
2
1
3
1
4
4
1
2
42
Source:
POI 10 Stage 1Problem Setter
NekosyndromeTestdata:
| Test | Time | Memory | Score |
|---|---|---|---|
| 0 | 1000ms | 32768kb | |
| 1 | 1000ms | 32768kb | 10 |
| 2 | 1000ms | 32768kb | 10 |
| 3 | 1000ms | 32768kb | 10 |
| 4 | 1000ms | 32768kb | 10 |
| 5 | 1000ms | 32768kb | 10 |
| 6 | 1000ms | 32768kb | 10 |
| 7 | 1000ms | 32768kb | 10 |
| 8 | 1000ms | 32768kb | 10 |
| 9 | 1000ms | 32768kb | 10 |
| 10 | 1000ms | 32768kb | 10 |
NeoHOJ — The new era of HOJ
頁面讀取時間: 0.0061 秒，使用記憶體: 0.45MB 。
GitHub