专栏文章
题解：P14613 [2019 KAIST RUN Fall] And the Winner Is... Ourselves!
P14613题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mimzijr5
- 此快照首次捕获于
- 2025/12/01 18:06 3 个月前
- 此快照最后确认于
- 2025/12/01 18:06 3 个月前
思路
根据题意，容易想到贪心处理。将每道题需要用的时间从小到大排序后再依次更新当前时间和总罚时即可。
代码如下
CPP#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;
}
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...