NOIP2018 普及组 T2 龙虎斗

题目传送门

洛谷 P5016 [NOIP2018 普及组] 龙虎斗

算法解析

注意，本题要全开 long long！

本题就是在 $n$ 个位置上全试一遍就可以了。

首先需要把第 $p_1$ 位置上的值加上 $s_1$，然后算出龙方和虎方的势力，将最小值设为龙方势力减虎方势力的绝对值，将 $p_2$ 设为 $m$。

c[p1] += s1;

for(int i = 1; i < m; ++i)
	a += c[i]