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

C - Sweets Eating

时间:2019-11-23 21:58:38      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:return   ons   前缀   规律题   ace   for   out   pac   mes   

规律题

前缀和+规律

先求前缀和。。。答案为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

标签:return   ons   前缀   规律题   ace   for   out   pac   mes   

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

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