因為只能買一次，暴力枚舉一下買的衣服的大小。

#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

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的code Gym 100500D T-shirts（暴力）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。