题目链接:Codeforces 413C Jeopardy!
题目大意:给出n个关卡,每个关卡闯关成功会得到相应的分数,有m个关卡闯关成功之后,可以选择不加上该关卡的分,而是将已有的分数翻倍,现在有一位选手已经有能力闯过所有的关卡,问说他能得到的最大分数是多少。
解题思路:贪心,将可以翻倍的关卡放在后面比,不能翻倍的关卡放在前面比,然后在按照关卡分数大的先比,如果该关卡分数可以翻倍,就判断是当前关卡的分数高还是已有的分数高。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 105;
struct state {
ll val;
int vis;
}s[N];
int n, m, k;
bool cmp (const state& a, const state& b) {
if (a.vis != b.vis)
return a.vis < b.vis;
return a.val > b.val;
}
int main () {
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++) {
cin >> s[i].val;
s[i].vis = 0;
}
for (int i = 0; i < m; i++) {
scanf("%d", &k);
s[k].vis = 1;
}
sort(s + 1, s + n + 1, cmp);
ll sum = 0;
for (int i = 1; i <= n; i++) {
if (s[i].vis) {
sum += max(sum, s[i].val);
} else {
sum += s[i].val;
}
}
cout << sum << endl;
return 0;
}
分享到:
相关推荐
力编码器 无需打开网站即可解决 CodeForces Round 问题! 文档和使用方法即将推出
暴枚最长桌脚的长度$l$,然后长度比$l$长的桌脚全部都要砍掉长度比$l$短的桌脚选择代价前$k$小的砍掉用线段树维护;示例程序 :typedef long l
Codeforces 题库 101-200 共~500题 codeforces.com版权所有。 程序可提交至该网站评测。
codeforces-navi Tampermonkey Codeforces主题扩展 你好! 我为Codeforces制作了一个绿色导航的深色主题,默认情况下,在夜晚这是一场噩梦般的夜晚,解决了问题。 安装: 安装。 安装。 捐款开放:)
Codeforces - 1131C. Birthday(贪心)题目链接题目给你n和n个数,要你重新排列n个数,使得这些数的相邻差值中最大的那个值最小。stat
codeforces编程网站预测分数插件
Codeforces 题库 001-100 共~500题 codeforces.com版权所有。 程序可提交至该网站评测。
Codeforces工具包可帮助您实现这一目标! 无需再寻找正确的解决方案,只需将其粘贴到自定义测试运行器中,然后针对您的自定义输入运行即可。 只需停留在同一页面上,然后使用codeforces工具包即可!
使用于Google Chrome的Codeforces Enhancer 1.1.2插件安装包。 版本:codeforces enhancer 1.1.2 使用浏览器:Google Chrome
Codeforces - 1107B. Digital root & 1107C. Brutality(规律 & 贪心)Codeforces - 1107B.
Codeforces 185A - Plant 全测试点49个
潜行者 使用Python进行命令行跟踪
codeforces 19 E Fairy 一道比较难的题目的解题报告 推荐阅读
Codeforces global round 10 codes
Codeforces round 678 division 2 codes
Some of the Codeforces problems codes
Codeforces round 678 D2_Codeforces_源码
一个Codeforces、牛客竞赛、AtCoder平台的编程竞赛查询插件,ACMer必备.zip
使用 C# + WPF 开发 --- 还在发愁打了那么多场比赛都没有进入首页么? 还在为了前 5 的 hacker 名额阅读千份代码么? 是的,你没有看错! 这是一个 Edu & Div.3 轮 Open hacking 错误代码自动查找器!...
打codeforces的神器