当前位置:   article > 正文

Caddi Programming Contest 2021(AtCoder Beginner Contest 193)-B - Play Snuke-题解_n家商店都有很火爆的一种物品。其中第i家商店与takahashi的距离是a i a_ia i ,售

n家商店都有很火爆的一种物品。其中第i家商店与takahashi的距离是a i a_ia i ,售


题目大意

N家商店都有很火爆的一种物品。其中第i家商店与Takahashi的距离是 A i A_i Ai,售价是 P i P_i Pi,共有 X i X_i Xi个。

每家商店都是一分钟卖出去一个,问Takahashi最少花多少钱才能买到一个。
不能买到输出 − 1 -1 1


解题思路

到商店需要时间为A,这期间共卖出A个货(假设可以卖成负的),如果Takahashi 到了还有剩余(X>A),那么就能以P的价格买到这个货。
每家商店更新一下最小值即可。


AC代码

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define mem(a) memset(a, 0, sizeof(a))
  4. #define dbg(x) cout << #x << " = " << x << endl
  5. #define fi(i, l, r) for (int i = l; i < r; i++)
  6. #define cd(a) scanf("%d", &a)
  7. typedef long long ll;
  8. int main()
  9. {
  10. int N;
  11. cin >> N;
  12. bool ifCan = false; //是否可以买到(初始值是false)
  13. int m = 1e9 + 1;
  14. while (N--)
  15. {
  16. int a, b, c;
  17. scanf("%d%d%d", &a, &b, &c);
  18. if (a < c) //可以买到
  19. {
  20. ifCan = true; //可以买到
  21. m = min(m, b); //更新最小花费
  22. }
  23. }
  24. if (ifCan)
  25. printf("%d\n", m);
  26. else
  27. printf("-1\n");
  28. return 0;
  29. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/74350
推荐阅读
相关标签
  

闽ICP备14008679号