大家好,欢迎来到dalao小课堂!
这道题看上去挺简单,其实坑挺多
首先就是先排序
sort(a+1,a+n+1);
然后,我们要买前k个物品
for(int i=1;i<=k;i++)
{
totals+=a[i];
}
最后,就是因为买东西用了k天,而第一天是不需要加钱的,所以k-1,然后就是求从1加到k的和,我们可以用这个公式:等差数列求和=(首项+末项)*项数/2
所以得出这个代码
k--;
totals+=(1+k)*k/2;
那么,最后一个坑就是AT的惯例
要换行!!!
上代码
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<fstream>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
long long n,k,totals=0;
int a[100005];
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=k;i++)
{
totals+=a[i];
}
k--;
totals+=(1+k)*k/2;
cout<<totals<<endl;
return 0;
}