题解：P14613 [2019 KAIST RUN Fall] And the Winner Is... Ourselves!

Bronya_Rand · 2025-11-27 18:29:16 · 题解

思路

根据题意，容易想到贪心处理。将每道题需要用的时间从小到大排序后再依次更新当前时间和总罚时即可。

代码如下

#include<iostream>
#include<algorithm>
#define int long long

using namespace std;
const int N=1e1+10;
int d[N];
int v;
int ans,sum;

signed main()
{
    for(int i=1;i<=11;i++)
    cin>>d[i]>>v,ans+=20*v;
    sort(d+1,d+12);
    for(int i=1;i<=11;i++)
    sum+=d[i],ans+=sum;
    cout<<ans;
    return 0;
}