CodeForces 176A Trading Business(贪心)
来源:互联网 发布:miss淘宝店铺号是多少 编辑:程序博客网 时间:2024/04/29 06:06
题意:有n个星球,每个星球有m个物品,买需要ai元,卖bi元,只有ci个,你可以在一个星球最多买k个物品,然后在另外一个星球卖出,问最多能卖多少钱
思路:直接暴力枚举在哪个星球买,哪个星球卖,选差价最大的前k个就行了
#include<bits/stdc++.h>using namespace std;int a[20][200];int b[20][200];int c[20][200];int vis[200];int n,m,k;int solve(int x,int y){memset(vis,0,sizeof(vis));int last = k;int ans = 0;while (last){int flag = 0;int Max = 0;int Maxc = 0;for (int i = 1;i<=m;i++){if (vis[i])continue;if (b[y][i]-a[x][i]>Max){Max = b[y][i]-a[x][i];Maxc = i;flag = 1;}}if (!flag)break;int num = min(last,c[x][Maxc]);ans+=num*Max;vis[Maxc]=1;last-=num;}return ans;}int main(){scanf("%d%d%d",&n,&m,&k);for (int i = 1;i<=n;i++){string s;cin >> s;for (int j = 1;j<=m;j++)scanf("%d%d%d",&a[i][j],&b[i][j],&c[i][j]);}int ans = 0;for (int i = 1;i<=n;i++)for (int j = 1;j<=n;j++)ans = max(ans,solve(i,j));printf("%d\n",ans);}
0 0
- CodeForces 176A Trading Business(贪心)
- CodeForces 176A Trading Business 贪心
- uva - 10700 - Camel trading(贪心)
- uva:10700 - Camel trading(贪心)
- UVA - 10700 Camel trading(贪心+栈)
- UVA - 10700 - Camel trading (简单贪心)
- Codeforces 149A Business trip【水题】
- codeforces-230A-Dragons(贪心+排序)
- Codeforces 383A Milking cows(贪心)
- Codeforces 383 A. Milking cows(贪心)
- codeforces 67A Partial Teacher( 贪心)
- Educational Codeforces Round 6 (A)贪心
- Codeforces 698A: Vacations(贪心)
- Codeforces 701A.Cards(贪心)
- CodeForces 698A—Vacations(贪心)
- 【Codeforces】-698A-Vacations(贪心)
- CodeForces 651 A.Joysticks(贪心)
- (codeforces 853A)Planning 贪心
- 文章标题
- (CVE-2016-0728)Linux Keyring refcount 内核提权漏洞
- NGINX虚拟主机的创立
- Android开发之Mac adb配置
- c++实验三----个人所得税计算器
- CodeForces 176A Trading Business(贪心)
- 泛型方法,可以随便调用的方法哦!
- 算法训练 水仙花
- 直接插入排序
- 一行div框,两边顶头显示
- Qt中采用多线程实现Socket编程
- Android M MO SMS/MMS FLOW
- Mac 可设置环境变量的位置、查看和添加PATH环境变量
- 2.停止线程