軒軒和凱凱正在玩一款叫《龍虎鬥》的遊戲，遊戲的棋盤是一條線段，線段上有 nn 個兵營（自左至右編號 1 \sim n1∼n），相鄰編號的兵營之間相隔 11 厘公尺，即棋盤為長度為 n-1n−1 厘公尺的線段。ii 號兵營裡有 c_ici位工兵。 下面圖 1 為 n=6n=6 的示例：
軒軒在左側，代表「龍」；凱凱在右側，代表「虎」。 他們以 mm 號兵營作為分界， 靠左的工兵屬於龍勢力，靠右的工兵屬於虎勢力，而第 mm 號兵營中的工兵很糾結，他們不屬於任何一方。
乙個兵營的氣勢為：該兵營中的工兵數\times× 該兵營到 mm 號兵營的距離；參與遊戲 一方的勢力定義為：屬於這一方所有兵營的氣勢之和。
下面圖 2 為 n = 6,m = 4n=6,m=4 的示例，其中紅色為龍方，黃色為虎方：
遊戲過程中，某一刻天降神兵，共有 s_1s1 位工兵突然出現在了 p_1p1 號兵營。作為軒軒和凱凱的朋友，你知道如果龍虎雙方氣勢差距太懸殊，軒軒和凱凱就不願意繼續玩下去了。為了讓遊戲繼續，你需要選擇乙個兵營 p_2p2，並將你手裡的 s_2s2 位工兵全部派往 兵營 p_2p2，使得雙方氣勢差距盡可能小。
注意：你手中的工兵落在哪個兵營，就和該兵營中其他工兵有相同的勢力歸屬（如果落在 mm 號兵營，則不屬於任何勢力）。
輸入格式：
輸入檔案的第一行包含乙個正整數nn，代表兵營的數量。
接下來的一行包含 nn 個正整數，相鄰兩數之間以乙個空格分隔，第 ii 個正整數代 表編號為 ii 的兵營中起始時的工兵數量 c_ici。
接下來的一行包含四個正整數，相鄰兩數間以乙個空格分隔，分別代表 m,p_1,s_1,s_2m,p1,s1,s2。
輸出格式：
輸出檔案有一行，包含乙個正整數，即 p_2p2，表示你選擇的兵營編號。如果存在多個編號同時滿足最優，取最小的編號。
輸入樣例#1：複製
6
2 3 2 3 2 3
4 6 5 2
26
1 1 1 1 1 16
5 4 1 1
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
long long n;
long long m,s1,p1,p2;
#define n 100010
long long d[n];
long long sum1=0,sum2=0,cha;
inline long long read ()
int main()}}
else if(cha>0)
}}else
printf("%d",index);
return 0;
}
#include #include #include using namespace std;
int main()
int 最大值：2147483647
int 最小值：-2147483648
float 最大值：3.40282e+38
float 最小值：1.17549e-38
double 最大值：1.79769e+308
double 最小值：2.22507e-308
long 最大值：9223372036854775807
long 最小值：-9223372036854775808
long long 最大值：9223372036854775807
long long 最小值：-9223372036854775808
unsigned long long 最大值：18446744073709551615
題解 P5016 龍虎鬥
首先祝各位大佬noip有個好成績吧 當時比賽有個大資料，蒟蒻我暴力居然過了，好激動 這題一定要注意開long long 那個大資料就是我開long long才過的 還有剛開始應設定答案為m 見解析 include includeusing namespace std long long f1,f2,...
洛谷P5016龍虎鬥
哎呀，最近有點懈怠了 沒辦法，初三是真的忙 我盡量 哭泣 懂的都懂，這道題是基本的列舉模擬練習 現在讓我們來看看題 題目簡述 軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲，遊戲的棋盤是一條線段，線段上有 n個兵營 自左至右編號 1 n 相鄰編號的兵營之間相隔 1厘公尺，即棋盤為長度為 n 1 厘公尺的線段...
龍虎鬥（待填充）
noip2019普及組t2龍虎鬥 這不是篇閱讀題嗎?先看題軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲，遊戲的棋盤是一條線段，線段上有 個兵營 自左至右編號 1 相鄰編號的兵營之間相隔 1 厘公尺，即棋盤為長度為?1 厘公尺的線段。號兵營裡有 c?位工兵。下面圖 1 為 6 的示例 軒軒在左側，代表 龍 ...