重複重新整理相反數求最大和

2021-06-29 03:11:58 字數 755 閱讀 4032

題目描述 description

給你n個數,並且可以對其中任意m個數求相反數,並且這個操作可以執行任意多次,求這串數的和的最大值

輸入描述 input description

第一行是兩個整數n,m

第二行是n個整數

輸出描述 output description

乙個整數,這串數的和的最大值

樣例輸入 sample input

3 2

-3 -2 -1

樣例輸出 sample output

4 資料範圍及提示 data size & hint

保證在整形範圍內,n>=m>=1(ps:其實不算特大。。。。)

時間限制: 2 s

空間限制: 16000 kb

#include

#include

#include

using

namespace

std;

int n,m,t1,t2,x,nn,k,minn(1000000),cc,ccc;

long

long ans,ans2;

int main()

cout

}for (int i=1;i<=n;i++)

if (minn>x) minn=x;

ans+=x;

} if (nn%2==1&&m%2==0)

cout

<}

相反數問題

或許你已經知道了問題的描述,不過這裡再重複一遍,因為很羞赧的說 這個問題,我栽了個大跟頭!盡情嘲笑我吧!o 乙個整數1234與它倒序數4321和稱之為相反數。現在的問題要求是 從控制台輸入乙個整數n 1 n 10 5 輸出它的相反數。如1234,就輸出1234 4321 5555。既然待處理的值是乙...

CCF之相反數

問題描述 試題編號 201403 1 試題名稱 相反數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 有 n 個非零且各不相同的整數。請你編乙個程式求出它們中有多少對相反數 a 和 a 為一對相反數 輸入格式 第一行包含乙個正整數 n。1 n 500 第二行為 n 個用單個空格隔...

EOF女神的相反數

description 作為女神,eof是很喜歡照鏡子的 同樣在數學中,eof也是很喜歡相反數的。不過她既然是女神,她認知的相反數和我們凡人怎麼能一樣呢?給定乙個十進位制數a,eof女神定義的相反數就是把這個數轉化為二進位制之後,忽略高位的0,然後作軸對稱,例如對於十進位制的數123 1111011...