time limit: 1 sec
memory limit: 128 mb
submit: 291
solved: 31
submit
status
web board
985有2 * n - 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個整數n，下面一行輸入2*n-1個整數a。
注：1 <= t <= 32，1 <= n <= 1e3，-1e3 <= a <= 1e3。
輸出乙個整數代表可以得到的最大和。
221 1 12-10 20 -10
340
看注釋吧，注釋的很清楚了。
//補題補提，宇神好題不解釋
#include#include#include#includeusing namespace std;
const int m = 1e3+10;
int a[2*m-1];
int n,sum,flag,t;
int main()
sum += a[i];
} sort(a,a+(2*n-1));
if(n%2 == 1)
else
printf("%d\n",sum); continue;
} } return 0;
}
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...
zzulioj 1899 985的最大和難題
985的最大和難題 time limit 1 sec memory limit 128 mb submit 285 solved 29 submitstatusweb board description 985有2 n 1個整數，他每次可以將其中n個數變號，操作次數不限，問他可以得到的最大和。inp...