fork download
  1. process.stdin.resume();
  2. process.stdin.setEncoding('utf8');
  3.  
  4. var remainder = '';
  5. var inputLines = [];
  6. process.stdin.on('data', function (chunk) {
  7. var lines = chunk.toString().split('\n');
  8. lines.unshift(remainder + lines.shift());
  9. remainder = lines.pop();
  10. inputLines = inputLines.concat(lines);
  11. });
  12.  
  13. process.stdin.on('end', function () {
  14. if (remainder) {
  15. inputLines.push(remainder);
  16. }
  17.  
  18. const [N, K] = inputLines[0].split(' ').map(Number);
  19. const arr = inputLines[1].split(' ').map(Number);
  20.  
  21. let movimientos = 0;
  22.  
  23. for (let i = 0; i < N; i++) {
  24. for (let j = 0; j < N; j++) {
  25. if (i !== j && Math.abs(arr[i] - arr[j]) <= K) {
  26. movimientos++;
  27. }
  28. }
  29. }
  30.  
  31. console.log(movimientos);
  32. });
  33.  
  34. // Complejidad del algoritmo: O(N^2)
  35.  
Success #stdin #stdout 0.08s 36012KB
stdin
10 100
1 2 3 4 5 6 7 8 9 10
stdout
90