fork(1) download
copy 
  1. // paiza POH! Lite
  2. // result:
  3. // http://p...content-available-to-author-only...a.jp/poh/kirishima/result/b4945cf23636ff342d9e4d5dd8d525cd
  4. // author: Leonardone @ NEETSDKASU
  5. process.stdin.resume();
  6. process.stdin.setEncoding('utf8');
  7. process.stdin.on('data', function (chunk) {
  8.     var lines = chunk.toString().split('\n');
  9.     var m = parseInt(lines[0],10);
  10.     var n = parseInt(lines[1],10);
  11.     var w = 0;
  12.     var p = 0;
  13.     var i,j;
  14.     for(i=0; i<n; i++) {
  15.         var line = lines[i+2] = lines[i+2].replace(/(^\s+)|(\s+$)/g, "").split(" ");
  16.         w += parseInt(line[0],10);
  17.         p += parseInt(line[1],10);
  18.     }
  19.     w -= m;
  20.     var a = [];
  21.     a[0] = [];
  22.     for(j=0; j<=w; j++) {
  23.         a[0][j] = 0;
  24.     }
  25.     for(i=0; i<n; i++) {
  26.         a[i+1] = [];
  27.         for(j=0; j<=w; j++) {
  28.             if(lines[i+2][0] <= j) {
  29.                 var x = a[i][j];
  30.                 var y = a[i][j-lines[i+2][0]] + parseInt(lines[i+2][1],10);
  31.                 a[i+1][j] = (x > y) ? x : y;
  32.             } else {
  33.                 a[i+1][j] = a[i][j];
  34.             }
  35.         }
  36.     }
  37.     console.log(p - a[n][w]);
  38. });
Success #stdin #stdout 0.06s 11184KB
comments (?)
stdin
copy 
250
5
35 3640
33 2706
98 9810
57 5472
95 7790
stdout
copy 
23072
https://ideone.com/PBE3To
language:
Node.js (node 11.12.0)
created:
9 years ago
visibility:
secret

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!