fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     int n, kapasitas;
  5.     scanf("%d %d", &n, &kapasitas);
  6.  
  7.     int berat[100], nilai[100];
  8.     for (int i = 0; i < n; i++) {
  9.         scanf("%d %d", &berat[i], &nilai[i]);
  10.     }
  11.  
  12.     int totalNilai = 0;
  13.     int sisa = kapasitas;
  14.     int lastIndex = -1;
  15.  
  16.     for (int i = 0; i < n; i++) {
  17.         if (berat[i] <= sisa) {
  18.             sisa -= berat[i];
  19.             totalNilai += nilai[i];
  20.             lastIndex = i + 1;  // indeks barang terakhir yang diambil
  21.         } else {
  22.             break;
  23.         }
  24.     }
  25.  
  26.     printf("%d %d\n", lastIndex, totalNilai);
  27.     return 0;
  28. }
  29.  
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
5 
5 4 7 8 10 
10 5 7 12 8 
20
stdout
copy 
1 7
https://ideone.com/vwlAJm
language:
C (gcc 8.3)
created:
8 hours 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!