時間限制: 1 秒 記憶體限制: 64 mb | 提交: 524 解決: 160
題目描述
乙個大小為n的陣列a1到a
n(−10^4≤a
i≤10^4)。請你找出乙個連續子段，使子段長度為奇數，且子段和最大。
輸入第一行為t(1≤t≤5),代表資料組數。
之後每組資料，第一行為n(1≤n≤10^5)，代表陣列長度。
之後一行n個數，代表a1到a
n。輸出
每組資料輸出一行，表示滿足要求的子段和最大值
樣例輸入
1樣例輸出41 2 3 4
9思路：由於要求 奇數 長度的連續子串 ， 所以 選取 奇數起點 和 偶數起點 ， 然後 改一下 最大連續欄位和 就好
#include#includeusing
namespace
std;
int a[100005
];int main(void
)
//以偶數 位置 字元 開始 遍歷 奇數長度的 最大連續欄位和
sum = a[2
];
for(i=3; i<=n-1; i+=2
) printf(
"%d\n
", ans);
}return0;
}
2023年 河南工業大學校賽 H題 ch追妹
時間限制 2 秒 記憶體限制 128 mb 提交 241 解決 119 題目描述 n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r clover就會挖斷一條路。ch和r clover均採用最優策略，問ch能不能追到妹子 輸...
2023年 河南工業大學校賽 A題 饒學妹的比賽
時間限制 1 秒 記憶體限制 64 mb 提交 385 解決 120 題目描述 饒學妹組織了一場acm賽制的比賽，大家紛紛慕名來參加。比賽中大家交題只會有兩種結果 ac，wa。比賽結束了，饒學妹製作榜單啦。首先按ac題目的數目 重複ac一道題只算一次 從多到少排名 ac題目數目相同的同學按罰時 罰時...
2023年 河南工業大學校賽 I 題 小天使改名
時間限制 2 秒 記憶體限制 128 mb 提交 496 解決 136 題目描述 小天使的b站帳號被大家發現啦。於是小天使決定改名，將他原有id中的兩個不同位置的字母進行交換。小天使有可能將兩個不同位置的相同字母進行交換，雖然這樣做他的id並沒有發生變化 lsf知道小天使原來的id，他想知道某個id...