码迷,mamicode.com
首页 > 其他好文 > 详细

宁波多校(一) E题 ddd的逛街计划(Easy Version)

时间:2020-07-05 00:41:13      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:one   一个   out   eve   img   固定   c++   sizeof   hid   

思维题,题目限制了在一个长度为k的滑动窗口内必须要有l个数

因此所有%k相等的位置的状态是固定的,否则两个k中的个数就不相等

因此只需要把%k个相加,之后在k个中选最大的l个就行

技术图片
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
typedef long long ll;
int a[N];
int b[N];
int main(){
    int i;
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int i;
        memset(b,0,sizeof b);
        for(i=0;i<n;i++){
            cin>>a[i];
        }
        int k,l,r;
        cin>>k>>l>>r;
        for(i=0;i<n;i++){
            b[i%k]+=a[i];
        }
        sort(b,b+k);
        reverse(b,b+k);
        int res=0;
        for(i=0;i<l;i++){
            res+=b[i];
        }
        cout<<res<<endl;
    }
}
View Code

 

宁波多校(一) E题 ddd的逛街计划(Easy Version)

标签:one   一个   out   eve   img   固定   c++   sizeof   hid   

原文地址:https://www.cnblogs.com/ctyakwf/p/13237194.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!