openjudge 大師兄,師傅被妖怪抓走啦

2021-07-03 14:59:43 字數 1104 閱讀 6024

t3:大師兄,師傅被妖怪抓走啦

檢視 提交 統計 提問

總時間限制: 1000ms 記憶體限制: 65536kb

描述孫悟空聽到沙僧大喊一句:「大師兄,師傅被妖怪抓走啦!」於是孫悟空直追白骨精而去。孫悟空在一條長度為l的森林小路上飛奔,上面有l+1個整點,依次為0,1,2……l。白骨精會使用一種大範圍的攻擊法術,產生n個能量球,其中第i個能量球的能量值為f[i],落在小路的整點k[i]上。當孫悟空的位置離能量球i的距離為s時,會受到f[i]-s的傷害,如果f[i]-s計算出的傷害為負值,則判定為0。孫悟空雖然救師心切,但也不能葬身於白骨精的法術之中,因此他想知道應該躲在哪乙個整點處,才能讓自己受到的總傷害最小。

輸入第1行:2個正整數l,n (1 ≤ l ≤ 2,000,1 ≤ n ≤ 2,000)

第2行:n個整數,第i個數表示編號為i的能量球落點座標k[i] (0 ≤ k[i] ≤ l)

第3行:n個整數,第i個數表示編號為i的能量球的能量值f[i] (1 ≤ f[i] ≤ 10,000)

輸出第1行:1個整數,表示最小總傷害對應的座標,如果有多個座標取得最小值,輸出最小的乙個座標。

第2行:1個整數,表示受到的最小總傷害的值

樣例輸入

4 31 4 2

10 5 7

樣例輸出015

#includeusing namespace std;

int abs(int a, int b)

void fun()

; int k[2001];

int m[2001]=;

long int sum,minsum;

int min_i;

cin >> l >> n;

for(i = 0; i < n; i++)

cin >> k[i];

for(i = 0; i < n; i++)

cin >> f[i];

for(j = 0; j < l + 1; j++)

if(j == 0)

else

} } cout << min_i << endl << minsum << endl;

}int main()

大師兄手機維修,十年磨一劍,只為使用者更好體驗

好企業就是為使用者需求而生 自手機誕生之初至手機逐漸走進千家萬戶,手機維修售後問題就成了擺在使用者面前老大難的問題。手機維修行業一直存在 入門門檻低 維修師傅水平參差不齊 維修 不透明 手機配件以次充好 客戶隱私安全易洩露 維修等待時間長等詬病。手機維修行業一直缺乏大品牌 技術可靠過硬 讓普通消費者...

果師兄恢復大師可靠嗎? 果師兄怎麼恢復微信聊天記錄

果師兄可靠嗎?果師兄是一款專業的蘋果手機資料恢復軟體,致力於為為ios使用者提供專業 安全 可靠地資料檢測和資料恢復服務。無論你是不小心刪除了微信聊天記錄,還是ios更新失敗,導致手機通訊錄丟失,利用果師兄資料恢復大師都能幫您輕鬆找回資料。果師兄為什麼可以恢復蘋果手機資料?被刪除的資料之所以能恢復回...

果師兄是什麼軟體?果師兄恢復大師有什麼用

果師兄,全稱 果師兄恢復大師。支援微信聊天記錄 微信好友 手機 簡訊等多達 20 多種的資料恢復,提供一對一的遠端恢復服務。讓您安心省心。果師兄恢復大師的優勢 1.深度掃瞄 軟體支援深度掃瞄iphone資料,即使你的iphone沒有通過itunes或icloud備份,果師兄在進行全面資料分析之後,仍...