Advertisement
frain8

Untitled

Nov 16th, 2019
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.15 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int main(void)
  5. {
  6.     // Get test_case
  7.     int t;
  8.     scanf("%d", &t);
  9.  
  10.     for (int i = 0; i < t; i++)
  11.     {
  12.         int jenis;
  13.         scanf("%d", &jenis);
  14.         int jumlah[jenis];
  15.         int harga[jenis];
  16.         for (int j = 0; j < jenis; j++)
  17.         {
  18.             scanf("%d", &jumlah[j]);
  19.         }
  20.         for (int j = 0; j < jenis; j++)
  21.         {
  22.             scanf("%d", &harga[j]);
  23.         }
  24.  
  25.         // urutkan jumlah
  26.         int max_jumlah[jenis];
  27.         memset(max_jumlah, 0, sizeof(int) * jenis);
  28.         int pin;
  29.         for (int j = 0; j < jenis; j++)
  30.         {
  31.             int tmp = 0;
  32.             for (int k = 0; k < jenis; k++)
  33.             {
  34.                 if (jumlah[k] > tmp)
  35.                 {
  36.                     tmp = jumlah[k];
  37.                     pin = k;
  38.                 }
  39.             }
  40.             max_jumlah[j] = tmp;
  41.             jumlah[pin] = 0;
  42.         }
  43.  
  44.         // urutkan harga
  45.         int max_harga[jenis];
  46.         memset(max_harga, 0, sizeof(int) * jenis);
  47.         for (int j = 0; j < jenis; j++)
  48.         {
  49.             int tmp = 0;
  50.             for (int k = 0; k < jenis; k++)
  51.             {
  52.                 if (harga[k] > tmp)
  53.                 {
  54.                     tmp = harga[k];
  55.                     pin = k;
  56.                 }
  57.             }
  58.             max_harga[j] = tmp;
  59.             harga[pin] = 0;
  60.         }
  61.  
  62.         int sum = 0;
  63.         for (int j = 0; j < jenis; j++)
  64.         {
  65.             sum += (max_harga[j] * max_jumlah[j]);
  66.         }
  67.         printf("%d\n", sum);
  68.     }
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement