标签: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)解决的题目,一般都是规律题,打表好好找规律,可以找到的!!!
标签:return ons 前缀 规律题 ace for out pac mes
原文地址:https://www.cnblogs.com/Accepting/p/11919551.html