B. Cobb#735DIV2

2023-12-07 08:40
文章标签 cobb 735div2

本文主要是介绍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,k;cin>>n>>k;for(long long i=1;i<=n;i++)scanf("%lld",&a[i]);long long ans=-1e12;long long nn=max(1ll,n-2*k);for(long long i=nn;i<=n;i++){for(long long j=i+1;j<=n;j++){ans=max(ans,i*j-k*(a[i]|a[j]));}}cout<<ans<<endl;}
}

这篇关于B. Cobb#735DIV2的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/465221

相关文章

codeforce round 735div2 -32

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

【翻译】Direct Estimation of Spinal Cobb Angles by Structured Multi-output Regression

Direct Estimation of Spinal Cobb Angles by Structured Multi-output Regression 基于结构化多输出回归的脊柱Cobb角直接估计 文章链接、IPMI、Conference paper First Online: 23 May 2017 作者: 单词积累 vertebrae椎骨、scoliosis脊柱侧弯、quan