fork download
copy 
  1. // paiza POH! Lite
  2. // result:
  3. // http://p...content-available-to-author-only...a.jp/poh/kirishima/result/1e267b60dd5d50d923b4b85f5a16efa6
  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,x,y,u,v;
  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 = new Array(w+1);
  20.     var b = new Array(w+1);
  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.     	u=line[0];
  28.     	v=line[1];
  29.         if (u <= w) {
  30.         	for(j=0; j<u; j++) {
  31.         		b[j] = a[j];
  32.         	}
  33.         	for(; j<=w; j++) {
  34.                 x = a[j];
  35.                 y = a[j-u] + v;
  36.                 b[j] = (x > y) ? x : y;
  37.         	}
  38.         } else {
  39.         	for(j=0; j<=w; j++) {
  40.         		b[j] = a[j];
  41.         	}
  42.         }
  43.         c = a;
  44.         a = b;
  45.         b = c;
  46.     }
  47.     console.log(p - a[w]);
  48. });
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/af8sAt
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!