#14985: 終於AC了 小分享~~


william100263@gmail.com (蓋了)

School : 臺北市私立延平高級中學
ID : 69101
IP address : [1.164.233.5]
Last Login :
2020-02-02 16:11:32
d900. NOIP2010 2.接水问题 -- NOIP2010普及组第二题 | From: [114.25.230.112] | Post Date : 2018-08-28 13:05

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

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

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

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

就會AC了

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


nkavengertree (LaG)

School : No School
ID : 62501
IP address : [118.160.119.8]
Last Login :
2019-11-27 05:13:44
d900. NOIP2010 2.接水问题 -- NOIP2010普及组第二题 | From: [114.34.6.199] | Post Date : 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