fork(1) download
  1. #include<stdio.h>
  2. #define INF 100000000
  3.  
  4.  
  5. int main() {
  6. int n;
  7. int s, sn;
  8. int m, mn;
  9. int l, ln;
  10.  
  11. scanf("%d", &n);
  12. scanf("%d", &s);
  13. scanf("%d", &sn);
  14. scanf("%d", &m);
  15. scanf("%d", &mn);
  16. scanf("%d", &l);
  17. scanf("%d", &ln);
  18.  
  19. int sum = INF;
  20.  
  21. for (int i = 0; i <= n / sn + 10; i++) {
  22. for (int j = 0; j <= n / mn + 10; j++) {
  23. for (int k = 0; k <= n / ln + 10; k++) {
  24. int total_eggs = i * sn + j * mn + k * ln;
  25. if (total_eggs >= n) {
  26. int cost = i * s + j * m + k * l;
  27. if (cost < sum) {
  28. sum = cost;
  29. }
  30. }
  31. }
  32. }
  33. }
  34.  
  35. printf("%d", sum);
  36. return 0;
  37. }
Success #stdin #stdout 0.01s 5288KB
stdin
8
4 100
10 190
12 200
stdout
4