fork download
copy 
  1. /* VNIMANIYE! Etot fail rashiryet prototipy. Zapreshaetsa ispolzovat sovmestno 
  2. s drugimi failami. */
  3.  
  4. process.stdin.resume();
  5. process.stdin.setEncoding('utf8');
  6.  
  7. Array.prototype.$ = function (f) { return f(this) }
  8.  
  9. Array.prototype.sort1 = function (f) { this.sort(f); return this }
  10.  
  11. function etoKusochekBaytika(kus) { return kus.length !== 0 && kus.replace(/0|1/g, '').length == 0 }
  12.  
  13.  
  14. function monetki(n, nominals) {
  15.     return nominals.map(function (nom) {
  16.         if (nom < n) {
  17.             return monetki(n - nom, nominals).map(function (tail) {
  18.                 return [nom].concat(tail);
  19.             })
  20.         } else if (nom == n) {
  21.            return [[nom]] 
  22.         } else {
  23.            return [];
  24.         }
  25.     }).reduce(function (r, a) { return r.concat(a) }, [])
  26. }
  27.  
  28. function mprocess(monetki) {
  29.     var dict = {}, res = [], i
  30.     monetki.forEach(function (m) {
  31.         m.sort(function (x,y) { return y-x})
  32.         dict[m] = m
  33.     })
  34.     for(i in dict) {
  35.         res.push(dict[i])
  36.     }
  37.     res.sort(function (x,y) { return y.length - x.length})
  38.     return res
  39. }
  40.  
  41. function sdelatBaytiki(kusochki) {
  42.     var baitiki = []
  43.         , kluchiki  = function (slovar) { 
  44.             var kl=[], i; for (i in slovar) { kl.push(i) }; return kl; 
  45.         }
  46.         , stopochki = kusochki.reduce(function (stopki, kus) {
  47.             stopki[kus.length] = (stopki[kus.length] || []).concat([kus])
  48.             return stopki 
  49.         }, {})
  50.         , ostalos         = function (stopki) { 
  51.             return kluchiki(stopki).reduce(function (x,y) { return x+stopki[y].length }, 0) 
  52.         }
  53.         , try_match       = function (stopki, schemka) {
  54.             var rollback = function (baitik) {
  55.                 baitik.forEach(function (kus) {
  56.                     stopki[kus.length].push(kus)
  57.                 })
  58.             }
  59.             return schemka.reduce(function (baitik, ks) {
  60.                 if (baitik === null)
  61.                     return null
  62.                 if (stopki[ks] && stopki[ks].length > 0) {
  63.                     return [stopki[ks].pop()].concat(baitik)
  64.                 } else {
  65.                     rollback(baitik);
  66.                     return null;
  67.                 }
  68.             }, [])
  69.  
  70.         }
  71.         , schemki = mprocess(monetki(8, kluchiki(stopochki).map(Number)))
  72.         , schemka = schemki.pop()
  73.         , baitik = null;
  74.  
  75.     console.log(schemki)
  76.  
  77.     while (schemka && ostalos(stopochki) > 0) {
  78.         while(schemka && !(baitik = try_match(stopochki, schemka))) {
  79.             schemka = schemki.pop()
  80.         } 
  81.         if (baitik !== null)
  82.             baitiki.push(baitik)    
  83.     }
  84.     console.log('Ostalos', ostalos(stopochki))
  85.     return baitiki
  86. }
  87.  
  88. function pechatatBaytik(bayt) { process.stdout.write(bayt.join(' + ') + '\n') }
  89.  
  90. function sobratBaytiki(zemlya) {
  91.     zemlya
  92.         .split(/\s+/)
  93.         .filter(etoKusochekBaytika)
  94.         .sort1(function (x, y) { return y.length - x.length })
  95.         .$(sdelatBaytiki)
  96.         .forEach(pechatatBaytik)
  97. }
  98.  
  99. process.stdin.on('data', sobratBaytiki)
  100.  
Success #stdin #stdout 0.11s 36884KB
comments (?)
stdin
copy 
11 01 1 1 0000 00 01 000 X 1010 111 010 0001 00 10 001 000 X 0 1100 0 010 X 10 00100 110 1011 000 1100 01101 1100 X 0000 01 1 0001 01 10 10 00100 110 1011
stdout
copy 
[ [ 1, 1, 1, 1, 1, 1, 1, 1 ],
  [ 2, 1, 1, 1, 1, 1, 1 ],
  [ 3, 1, 1, 1, 1, 1 ],
  [ 2, 2, 1, 1, 1, 1 ],
  [ 4, 1, 1, 1, 1 ],
  [ 3, 2, 1, 1, 1 ],
  [ 2, 2, 2, 1, 1 ],
  [ 5, 1, 1, 1 ],
  [ 4, 2, 1, 1 ],
  [ 3, 3, 1, 1 ],
  [ 3, 2, 2, 1 ],
  [ 2, 2, 2, 2 ],
  [ 5, 2, 1 ],
  [ 4, 3, 1 ],
  [ 4, 2, 2 ],
  [ 3, 3, 2 ],
  [ 5, 3 ] ]
Ostalos 5
0001 + 1011
1100 + 0000
1011 + 1100
0001 + 1100
0000 + 1010
110 + 00100
000 + 01101
110 + 00100
10 + 000 + 010
10 + 010 + 001
01 + 000 + 111
00 + 10 + 10 + 01
11 + 01 + 00 + 01
https://ideone.com/CSUjKk
language:
Node.js (node 11.12.0)
created:
9 days 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!