广东旅游网站建设方案,江西南昌网站建设公司哪家好,西安seo黑,wordpress新浪微博题目#xff1a; 思路#xff1a;
暴力#xff1a;
直接枚举所有得偶数区间#xff0c;找最大值#xff0c;n2超时
优化#xff1a;
分类讨论#xff0c;只要醉倒不重不漏得分类不出意外就能AC了 图中的选择方式很简单了#xff0c;不做解释了。
AC代码(我的代码可…题目 思路
暴力
直接枚举所有得偶数区间找最大值n2超时
优化
分类讨论只要醉倒不重不漏得分类不出意外就能AC了 图中的选择方式很简单了不做解释了。
AC代码(我的代码可能不比别人简洁但是我觉得是最好搞懂的了可能也是太笨了)
#include iostream
#include algorithm
using namespace std;typedef long long LL;const int N 1e5 10;LL w[N];
LL sum[N];
int n;int main()
{cin n;for (int i 1; i n; i) cin w[i];sort (w 1, w n 1);int num 0;for (int i 1; i n; i)if (w[i] 0) num;for (int i 1; i n; i) sum[i] sum[i - 1] w[i];//防止都是大于0的数特判一下if (num n num 1){cout sum[n] - w[1];return 0;}LL res 0;if (num 1){int last w[n - num 1] w[n - num];if (last 0)res sum[n] - sum[n - num - 1];else res sum[n] - sum[n - num 1];}else res sum[n] - sum[n - num];cout res;return 0;
}
