735div2专题

codeforce round 735div2 -32

属于是打完多校脑子不转了,这题明明这简单的 掉大分,还好今天还一场 A 题意 选择一个连续子区间,让最大*最小值最大。 A 思路 显然是区间长为2时最大,扫一下就可以了。 想想也知道,我们选择两个时,拓展也是向两边拓展,如果有更小的,显然不拓展为好,如果有介于最大最小之间的,那么答案不会更优,假如有大于最大的,拓展后的答案也不会优于选择那个更大的数的长为二区间。 A 代码 #incl

B. Cobb#735DIV2

B. Cobb 链接: link. 嗯,基本就是遍历,在 i i i的初始值上做一些优化即可。注意要使用long long #include<bits/stdc++.h>using namespace std;typedef long long ll;long long a[200010];int main(){int t;cin>>t;while(t--){long long n,