河南工業大學2017「玲瓏杯」程式設計競賽 07

時間限制: 1 秒  記憶體限制: 64 mb

提交: 276  解決: 55 提交

狀態 題目描述

乙個大小為n的陣列a1到an(−10^4≤ai≤10^4)。請你找出乙個連續子段，使子段長度為奇數，且子段和最大。 輸入

第一行為t(1≤t≤5),代表資料組數。

之後每組資料，第一行為n(1≤n≤10^5)，代表陣列長度。

之後一行n個數，代表a1到an。 輸出

每組資料輸出一行，表示滿足要求的子段和最大值

樣例輸入

1

4

1 2 3 4

9線性序列dp

#include#include#include#includeusing namespace std;

int t,n,i,min1,min2,ans; 
int a[100010];
int main()
min1=a[1];min2=0;ans=int_min;
for(i=1;i<=n;i++)
else//printf("ans[%d]=%d\n",i,ans);
} printf("%d\n",ans);
} return 0;
}

河南工業大學2017「玲瓏杯」程式設計競賽 04

時間限制 1 秒 記憶體限制 128 mb 提交 186 解決 101 提交 狀態 題目描述 rqy在和妹子約會，突然女票打來 rqy騙女票他在寫 女票為了證實，問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問？不然他可就要寫思想匯報了.輸入 輸入資料第一行是乙個整數 t 1 t 1000...

河南工業大學2017校賽總結

省賽之前能來參加一次河工大的校賽歷練一下也是很好的，雖然這場比賽打的非常慘，深受打擊，組隊上的很多問題也暴露無遺，昨天和學長提到的問題，今天也嘗試用學長建議的組隊策略，可是還是卡題卡到爆，還是不由自主的走老路。先總結下比賽過程。早上六點多起床七點就出發了，十一點多到達河工大，去聽了企業宣講會就由志願...

2017河南工業大學校賽 D rqy的鍵盤

題目描述 rqy在和妹子約會，突然女票打來 rqy騙女票他在寫 女票為了證實，問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問？不然他可就要寫思想匯報了.輸入輸入資料第一行是乙個整數 t 1 t 10000 表示測試資料的組數。之後每一行先是乙個大寫字母x 之後為乙個字串left或righ...