發表新討論
#14985: 終於AC了 小分享~~


william100263@gmail.com (窩窩窩)

學校 : 不指定學校
編號 : 69101
來源 : [123.194.169.80]
最後登入時間 ：
2021-07-09 16:10:03
d900. NOIP2010 2.接水问题 -- NOIP2010普及组第二题 | From: [114.25.230.112] | 發表日期 : 2018-08-28 13:05

因為我的方法不是很好，所以在#7會TLE

後來發現那筆測資   n是10000,m是1

所以如果和我一樣的朋友(雖然好像大家都0ms

可以針對m是1的情況，直接把所有的輸入加成一個sum

就會AC了

 
#15011: Re:終於AC了 小分享~~


nkavengertree (LaG)

學校 : 不指定學校
編號 : 62501
來源 : [49.216.191.28]
最後登入時間 ：
2021-11-21 03:06:49
d900. NOIP2010 2.接水问题 -- NOIP2010普及组第二题 | From: [114.34.6.199] | 發表日期 : 2018-08-31 17:46 
5 3
4 4 1 2 1


[4 4 1] 2 1        比對最小值
[1 4 4] 2 1        放到第一個位置
[0 3 3] 2 1        減

0 [3 3 2] 1        重複同樣的動作
0 [2 3 3] 1
0 [0 1 1] 1

0 0 [1 1 1]
0 0 [1 1 1]
0 0 [0 0 0]

total: 1+2+1 = 4
 
 
ZeroJudge Forum