noip2019普及組t2龍虎鬥(這不是篇閱讀題嗎?)
先看題軒軒和凱凱正在玩一款叫《龍虎鬥》的遊戲，遊戲的棋盤是一條線段，線段上有 ?個兵營（自左至右編號 1 ~ ?），相鄰編號的兵營之間相隔 1 厘公尺，即棋盤為長度為? − 1 厘公尺的線段。? 號兵營裡有 c? 位工兵。
下面圖 1 為 ? = 6 的示例：
軒軒在左側，代表「龍」；凱凱在右側，代表「虎」。 他們以 m 號兵營作為分界，靠左的工兵屬於龍勢力，靠右的工兵屬於虎勢力，而第 ? 號兵營中的工兵很糾結，他們不屬於任何一方。
乙個兵營的氣勢為：該兵營中的工兵數 × 該兵營到 m 號兵營的距離；參與遊戲一方的勢力定義為：屬於這一方所有兵營的氣勢之和。
下面圖 2 為 n = 6, ? = 4 的示例，其中紅色為龍方，黃色為虎方：
遊戲過程中，某一刻天降神兵，共有 ?1 位工兵突然出現在了 ?1 號兵營。作為軒軒和凱凱的朋友，你知道如果龍虎雙方氣勢差距太懸殊，軒軒和凱凱就不願意繼續玩下去了。為了讓遊戲繼續，你需要選擇乙個兵營 ?2，並將你手裡的 ?2 位工兵全部派往兵營 ?2，使得雙方氣勢差距盡可能小。
注意：你手中的工兵落在哪個兵營，就和該兵營中其他工兵有相同的勢力歸屬（如果落在 m 號兵營，則不屬於任何勢力）。
輸入輸入檔案的第一行包含乙個正整數 ?，代表兵營的數量。
接下來的一行包含 ? 個正整數，相鄰兩數之間以乙個空格分隔，第 ? 個正整數代表編號為 ? 的兵營中起始時的工兵數量 ??。
接下來的一行包含四個正整數，相鄰兩數間以乙個空格分隔，分別代表 ?, ?1, ?1, ?2。
輸出輸出檔案有一行，包含乙個正整數，即 ?2，表示你選擇的兵營編號。如果存在多個編號同時滿足最優，取最小的編號。
樣例輸入
62 3 2 3 2 3
4 6 5 2
樣例輸出
提示【輸入輸出樣例 1 說明】
見問題描述中的圖 2。
雙方以 ? = 4 號兵營分界，有 ?1 = 5 位工兵突然出現在 ?1 = 6 號兵營。
龍方的氣勢為：
2×(4−1)+3×(4−2)+2×(4−3)=14
虎方的氣勢為：
2×(5−4)+(3+5)×(6−4)=18
當你將手中的 ?2 = 2 位工兵派往 ?2 = 2 號兵營時，龍方的氣勢變為：
14+2×(4−2)=18
此時雙方氣勢相等。
【樣例2】
61 1 1 1 1 16
5 4 1 1
【輸出樣例2】
1【輸入輸出樣例 2 說明】
雙方以 ? = 5 號兵營分界，有 ?1 = 1 位工兵突然出現在 ?1 = 4 號兵營。
龍方的氣勢為：
1×(5−1)+1×(5−2)+1×(5−3)+(1+1)×(5−4)=11
虎方的氣勢為：
16×(6−5)=16
當你將手中的 ?2 = 1 位工兵派往 ?2 = 1 號兵營時，龍方的氣勢變為：
11+1×(5−1)=15
此時可以使雙方氣勢的差距最小。
資料規模與約定
1 < ? < ?, 1 ≤ ?1 ≤ ?。
對於 20% 的資料，? = 3, ? = 2, ?? = 1, ?1, ?2 ≤ 100。
另有 20% 的資料，? ≤ 10, ?1 = ?, ?? = 1, ?1, ?2 ≤ 100。
對於 60% 的資料，? ≤ 100, ?? = 1, ?1, ?2 ≤ 100。
對於 80% 的資料，? ≤ 100, ??, ?1, ?2 ≤ 100。
對於 100% 的資料，n≤105,ci,s1,s2≤109。
CSP複賽龍虎鬥
題目描述 軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲，遊戲的棋盤是一條線段，線段上有 nn 個兵營 自左至右編號 1 sim n1 n 相鄰編號的兵營之間相隔 1 厘公尺，即棋盤為長度為 n 1 厘公尺的線段。i 號兵營裡有 ci 位工兵。軒軒在左側，代表 龍 凱凱在右側，代表 虎 他們以 mm 號兵營...
題解 P5016 龍虎鬥
首先祝各位大佬noip有個好成績吧 當時比賽有個大資料，蒟蒻我暴力居然過了，好激動 這題一定要注意開long long 那個大資料就是我開long long才過的 還有剛開始應設定答案為m 見解析 include includeusing namespace std long long f1,f2,...
洛谷P5016龍虎鬥
哎呀，最近有點懈怠了 沒辦法，初三是真的忙 我盡量 哭泣 懂的都懂，這道題是基本的列舉模擬練習 現在讓我們來看看題 題目簡述 軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲，遊戲的棋盤是一條線段，線段上有 n個兵營 自左至右編號 1 n 相鄰編號的兵營之間相隔 1厘公尺，即棋盤為長度為 n 1 厘公尺的線段...