fork(1) download 
  1. // paiza POH! Lite
  2. // result:
  3. // http://p...content-available-to-author-only...a.jp/poh/kirishima/result/fb335efcd282df66a439fb1dc0121293
  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 = lines[0] ^ 0;
  10.     var n = lines[1] ^ 0;
  11.     var w = -m;
  12.     var p = 0;
  13.     var i,j,line;
  14.     for(i=n+1; i>1; i--) {
  15.         line = lines[i] = lines[i].split(" ");
  16.         w += line[0] ^ 0;
  17.         p += line[1] ^ 0;
  18.     }
  19.     var a = [];
  20.     var b = [];
  21.     var c = a;
  22.     for(j=0; j<=w; j++) {
  23.         a[j] = 0;
  24.     }
  25.     for(i=0; i<n; i++) {
  26.     	line=lines[i+2];
  27.         for(j=0; j<=w; j++) {
  28.             if(line[0] <= j) {
  29.                 var x = a[j];
  30.                 var y = a[j-line[0]] + (line[1] ^ 0);
  31.                 b[j] = (x > y) ? x : y;
  32.             } else {
  33.                 b[j] = a[j];
  34.             }
  35.         }
  36.         c = a;
  37.         a = b;
  38.         b = c;
  39.     }
  40.     console.log(p - a[w]);
  41. });
Success #stdin #stdout 0.07s 11232KB
comments (?)
stdin 
250
5
35 3640
33 2706
98 9810
57 5472
95 7790
stdout 
23072
https://ideone.com/upxk0F
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!