fork(1) download 
  1. // paiza POH! Lite
  2. // result:
  3. // http://p...content-available-to-author-only...a.jp/poh/kirishima/result/cc7666a1b9c32d40c286ac661e55d856
  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 = [];
  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.     	u=line[0];
  28.     	v=line[1];
  29.         for(j=0; j<=w; j++) {
  30.             if(u <= j) {
  31.                 x = a[j];
  32.                 y = a[j-u] + v;
  33.                 b[j] = (x > y) ? x : y;
  34.             } else {
  35.                 b[j] = a[j];
  36.             }
  37.         }
  38.         c = a;
  39.         a = b;
  40.         b = c;
  41.     }
  42.     console.log(p - a[w]);
  43. });
Success #stdin #stdout 0.06s 11232KB
comments (?)
stdin 
250
5
35 3640
33 2706
98 9810
57 5472
95 7790
stdout 
23072
https://ideone.com/qqjr5w
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!