1364 問(wèn)題 D: 關(guān)路燈
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 45 解決: 12
題目描述
在一個(gè)數(shù)軸上,有n個(gè)MM(絕非恐龍!)在哭泣(5555~一直哭).
tcboy也在這個(gè)數(shù)軸上,并恰好看到了這一幕,由于每個(gè)MM哭都會(huì)讓tcboy損失一定的rp,于是tcboy有必要去安慰她們.(真命苦啊 T.T)
開始時(shí)，tcboy站在k號(hào)MM的旁邊.
現(xiàn)在知道第i個(gè)MM哭泣每秒鐘會(huì)使tcboy降低 w[i]的rp (單位rp/s).
而tcboy的行走速度很慢只有1m/s .
tcboy安慰MM的方式很特別(怎么安慰隨便大家YY了..#@$%^%$#@),不需要花費(fèi)時(shí)間.
請(qǐng)計(jì)算tcboy安慰完所有MM,會(huì)消耗掉的rp的最小值.
輸入
輸入文件的第一行包含一個(gè)整數(shù)N，2< =N< =1000，表示MM的數(shù)量。
第二行包含一個(gè)整數(shù)V，1< =V< =N，表示開始時(shí)tcboy站在幾號(hào)MM的旁邊.
接下來(lái)的N行中，每行包含兩個(gè)用空格隔開的整數(shù)D和W，用來(lái)描述每個(gè)MM，其中0< =D< =1000，0< =W< =1000。D表示MM在數(shù)軸上的位置(單位: m)，W表示每秒鐘會(huì)使tcboy降低W的rp。
輸出
輸出只有一行：一個(gè)整數(shù)，即消耗rp之和的最小值。結(jié)果不超過(guò)1,000,000,000。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情