首页 > 其他 > 详细

C - Sweets Eating

时间:2019-11-23 21:29:43      阅读:215      评论:0      收藏:0      [点我收藏+]

规律题

前缀和+规律

先求前缀和。。。答案为c[i]=arr[i]+c[i-m]//i>m时。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=2E5+7;
ll arr[N];
ll c[N];
int  main(){
    ll n,m;
    cin>>n>>m;
    for(ll i=1;i<=n;i++)   cin>>arr[i];
    sort(arr+1,arr+1+n);
    for(ll i=1;i<=n;i++)   arr[i]+=arr[i-1];
    for(ll i=1;i<=n;i++){
        if(i<=m) c[i]=arr[i];
        else c[i]=arr[i]+c[i-m];
    }
    for(ll i=1;i<=n;i++){
        cout<<c[i]<<" ";
    }
    return 0;

}

对于这种数据极大,只能o(n)解决的题目,一般都是规律题,打表好好找规律,可以找到的!!!

C - Sweets Eating

原文:https://www.cnblogs.com/Accepting/p/11919551.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!