fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int M;
  5. int price[100]; // a
  6. int stock[100]; // b
  7. int store = 0; // i
  8. long long cost = 0; // 合計金額
  9.  
  10.  printf("M?: \n");
  11.  scanf("%d", &M);
  12.  
  13.  printf("a_i, b_i? (負の値で入力終了):\n");
  14.   while (store < 100) {
  15.    int p, s;
  16.    scanf("%d", &p);
  17.     if (p < 0) {
  18.      break;
  19.     }
  20.    scanf("%d", &s);
  21.     price[store] = p;
  22.     stock[store] = s;
  23.     store++;
  24.  }
  25.  
  26.  for (int i = 0; i < store - 1; i++) {
  27.   int min = i; 
  28.    for (int j = i + 1; j < store; j++) {
  29.    	if (price[j] < price[min]) {
  30.    	 min = j;
  31.     }
  32.    }
  33.    int temp_p = price[i];
  34.    price[i] = price[min];
  35.    price[min] = temp_p;
  36.    int temp_s = stock[i];
  37.    stock[i] = stock[min];
  38.    stock[min] = temp_s;
  39.  }
  40.  
  41.  int bag = M;
  42.   for (int i = 0; i < store; i++) {
  43.    if (bag == 0) {
  44.     break;
  45.    }
  46.   int bag_amount;
  47.    if (bag <= stock[i]) {
  48.     bag_amount = bag;
  49.    } else {
  50.     bag_amount = stock[i];
  51.  }
  52.  
  53.  cost += (long long)bag_amount * price[i];
  54.  bag -= bag_amount;
  55.  }
  56.  
  57.  printf("%lld円必要です\n", cost);
  58.  return 0;
  59. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
10
1200
4
1000
2
1800
10
1400
6
1600
8
-1
stdout
copy 
M?: 
a_i, b_i? (負の値で入力終了):
12400円必要です
https://ideone.com/HJamQO
language:
C (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!