Advertisement
Guest User

bitburners waystosum

a guest
May 11th, 2019
803
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. inputData = 40;
  2.  
  3. let i, j, k, l;
  4. let ways = [];
  5.  
  6. for(i = 0; i < inputData; i++){
  7.     ways[i] = 0;
  8.  
  9.     if (!i){
  10.         ways[0] = 1;
  11.     } else {
  12.        
  13.         big_loop:{
  14.             for(j = 1; true; j++){
  15.                 for(k = 1; k > -2; k -= 2){
  16.                     l = (j*k) * (3*j*k-1) / 2;
  17.                     if (l > i){
  18.                         break big_loop;
  19.                     } else if (j & 1){
  20.                         ways[i] = ways[i] + ways[i-l];
  21.                     } else {
  22.                         ways[i] = ways[i] - ways[i-l];
  23.                     }
  24.                 }
  25.             }
  26.         }
  27.     }
  28. }
  29.  
  30. console.info(ways[inputData]-1);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement