题解 AT2352 【オークション】

大家好，欢迎来到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;
}