C - Sweets Eating

Posted 2020-11-22 accepting

规律题

前缀和+规律

先求前缀和。。。答案为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)解决的题目，一般都是规律题，打表好好找规律，可以找到的！！！