軒神與奇牛是師徒,也是k友,經常打2k,可奇牛老是不故意放水讓軒神輸,於是軒神決定給奇 牛傳授點人生經驗以作補償。 軒神拿出其珍藏多年的人生經驗打造了n個經驗球並連成一串,每一 個球裡都含著一定量的人生經驗。好玩的是,你打破乙個球,你沒法獲得裡面的人生經驗,而只 能獲得打破的那個球兩邊球的經驗絕對值差。 假設軒神造了5個球,按順序為 1 2 3 4 5 那麼打破 第乙個得到:|0-(2+3+4+5)|=14; 打破第二個:|1-(3+4+5)|=11 以此類推。
輸入第乙個行是乙個整數t,表示軒神向奇牛傳授了t回人生經驗。 接下來是t組資料,每組資料 開頭是乙個n(0< n<=10000),表示軒神此次打造的經驗球的個數 然後接下來是n個絕對值不大於 1000000整數(按順序連成一串),表示軒神的人生經驗。 要知道,畢竟人無完人,軒神的經驗也 有糟粕,所以存在負數。
結果輸出t行,對應t組資料。(t<=100) 奇牛為了不辜負軒神對其的厚愛,每次都要爭取得到 最多的人生經驗,那麼,問題來了! 奇牛能得到的最大人生經驗到底有多少?請聰明的師弟師妹 幫幫奇牛算出來並輸出。
2 5
1 2 3 4 5
5-1 12 -41 111 -6514
81 建立2個陣列,乙個儲存原資料,另乙個儲存累和;
重點在於輸入的同時去累和處理。不然,先輸入完然後再去處理,資料太多會超時。
**如下:
#include
#include
using namespace std;
int a[20000];
int sum[20000];
int main()
int max=0,z,left,right;
for(int i=1;i<=n;i++)
cout<
<
部落格已搬:洪學林部落格
資料預處理經驗
資料清洗 缺失值,異常值,重複值的處理 一 資料列缺失的4種處理辦法 1.丟棄 直接刪除帶有缺失值的行記錄或列記錄,減少缺失資料記錄對總體資料的影響。以下場景不宜採用此辦法 1 資料集總體中存在大量的資料記錄不完整情況且比例較大 超過10 刪除會損失許多有用資訊 2 帶缺失值的資料記錄大量存在著明顯...
經驗總結 資料預處理經驗總結1
1.對於特徵較多的df,進行資料預處理時需要對每個特徵變數進行相關處理,為了避免混亂,可以df.info 後將輸出複製到sublime,然後在sublime中針對每個特徵變數進行處理方式標註 非python 只是為了展示在sublime中的效果 action type 30697 non null ...
c 預處理和預處理命令
預處理發生在編譯之前,預處理輸出的是乙個單一的檔案,這個檔案被送到編譯器,進行編譯。每條預處理命令都控制預處理器的行為。每條預處理命令佔據一行,有以下的格式 character 預處理命令 one of define,undef,include,if,ifdef,ifndef,else,elif,e...