985的最大和難題
time limit: 1 sec memory limit: 128 mb
submit: 285 solved: 29
submitstatusweb board
description
985有2 * n - 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。
input
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2*n-1個整數a。
注：1 <= t <= 32，1 <= n <= 1e3，-1e3 <= a <= 1e3。
output
輸出乙個整數代表可以得到的最大和。
sample input
2 2
1 1 1
2 -10 20 -10
sample output
3 40
題解：通過認真仔細的觀察（別人的**），我發現了乙個規律，就是當n 為奇數或者 負數的個數為偶數時 可以把所有數都變成偶數，否則就只需要減去乙個絕對值最小的就好了
#include
#include
#include
#include
using
namespace
std;
#define m 10010
#define inf 0x3f3f3f
intabs(int a)
int main()
else
mina = min(mina, abs(a));
}if(n & 1 || !(k & 1))//是奇數則全部都可以變成正的 ,或者 k 為偶數個時
else
//是偶數並且 k 為 奇數時就有乙個不能變成正的
}return
0;}
zzulioj1899 985的最大和難題（思維）
description 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。input 第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2 n 1個整數a。注 1 t 32，1 n 1e3，1e3 a 1e3。outp...
1899 985的最大和難題
time limit 1 sec memory limit 128 mb 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2 n 1個整數a。注 1 t 32，1 n...
zzuli 1899 985的最大和難題
985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2 n 1個整數a。注 1 t 32，1 n 1e3，1e3 a 1e3。輸出乙個整數代表可以得到的最大和。221 1...