首页 > 其他 > 详细

Codeforces Round #556 (Div. 2) A题

时间:2019-05-01 19:42:53      阅读:136      评论:0      收藏:0      [点我收藏+]

题面很简单,思路就是简单贪心,si数组是贮存购买数组,bi数组是贮存出售数组,题面是给你r的货币,让你通过出售和购买来获取最大价值,第一种算法是通过找出bi数组最大值,和si数组最小值,通过比较来计算最大值,如果bi数组最大值小于了si数组最小值,说明购买无意义,反之只要计算能买多少只si数组的股票,去出售bi数组的最大值换去收益。接下来是代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 10010;
int main()
{
 int n, m, r;
 int a[maxn], b[maxn];
 cin >> n >> m >> r;
 for (int i = 0; i < n; i++)
 {
  scanf("%d", &a[i]);
 }
 for (int i = 0; i < m; i++)
 {
  scanf("%d", &b[i]);
 }
 sort(a, a + n);
 sort(b, b + m);
 if (a[0] >= b[m - 1])
 {
  printf("%d\n", r);
 }
 else
 {
  int sum = 0;
  int x = r % a[0];
  sum = x + r / a[0] * b[m - 1];
  cout << sum << endl;
 }
}

Codeforces Round #556 (Div. 2) A题

原文:https://www.cnblogs.com/csxaxx/p/10800458.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!