code Gym 100500D T-shirts（暴力）

因为只能买一次，暴力枚举一下买的衣服的大小。

#include<cstdio>
#include<map>
#include<algorithm>using namespace std;
typedef long long ll;
#define fi first
#define se second
const int maxn = 1e5+5;
map<int,int> S;int main()
{int T;scanf("%d",&T);for(int k = 1; k <= T; k++){int N,D,C;scanf("%d%d%d",&N,&D,&C);printf("Case %d: ",k);if(D<=C) {int nn = N;while(nn--) { int t; scanf("%d",&t); }printf("%lld\n",(ll)D*N);continue;}S.clear();for(int i = 0; i < N; i++){int t;scanf("%d",&t);S[t]++;}int sum = 0;ll min_cos = (ll)D*N;for(map<int,int>::iterator it = S.begin(); it != S.end(); it++) {sum += it->se;min_cos = min(((ll)C*it->fi-D)*sum+(ll)D*N,min_cos);}printf("%lld\n",min_cos);}return 0;
}

转载于:https://www.cnblogs.com/jerryRey/p/4680848.html

code Gym 100500D T-shirts（暴力）相关推荐

Codeforces gym 100685 A. Ariel 暴力
A. Ariel Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100685/problem/A Des ...
CODE[VS] 1652 淘汰赛制签到暴力
[问题描述] 淘汰赛制是一种极其残酷的比赛制度.2n名选手分别标号1,2,3,-,2n-1,2n,他们将要参加n轮的激烈角逐.每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第 ...
数位DP 不断学习中。。。。
1, HDU 2089 不要62 :http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意:不能出现4,或者相邻的62, dp[i][0],表示不存在不吉 ...
CF788789（div1div2）
文章目录前言 CF789A Anastasia and pebbles Description\text{Description}Description Solution\text{Solution ...
2021 NOI游记
文章目录前言 day1 总结 T1 轻重边(0/50) 考后得分 T2 路径交点(0/20) 考后得分 T3 庆典(26/44) 赛后得分 day2 总结 T1 量子通信(20/12) 赛后 ...
NOIP模拟测试9「随·单·题」
liu_runda出的题,先$\%\%\%\%\%\%\%\%\%\%\%$为敬随考试时没有Qj 然后甚至没做,甚至没交我不知道我怎么想的这个题挺难改你需要用到循环矩阵快速幂,矩阵快速幂优 ...
[CTSC2010]珠宝商 SAM+后缀树+点分治
[CTSC2010]珠宝商不错的题目看似无法做,n<=5e4,8s,根号算法? 暴力一: n^2,+SAM上找匹配点的right集合sz,失配了直接退出暴力二: O(m) 统计过lca=x ...
学大伟业 2017 国庆 Day1
期望得分:100+100+20=220 实际得分:100+100+20=220 (好久没有期望==实际了 ,~\(≧▽≦)/~) 对于 a........a 如果第1个a 后面出现的第1个b~z 是 ...
Codeforces Problemset
Constructive Algorithms CF1709C 判断是否是唯一解一般都是先构造出一组解再尝试做变换得到另一组解. 令左括号为 +1,右括号为 -1,求前缀和,合法相当于前缀和数组每一位 ...

code Gym 100500D T-shirts（暴力）

code Gym 100500D T-shirts（暴力）相关推荐

最新文章

热门文章