FilesExpand file tree

master

/

absolute-permutation.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

65 lines (49 loc) · 1.33 KB

master

/

absolute-permutation.js

Copy path

Top

File metadata and controls

• Code
• Blame

65 lines (49 loc) · 1.33 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

'use strict';

const fs = require('fs');

process.stdin.resume();

process.stdin.setEncoding('utf-8');

let inputString = '';

let currentLine = 0;

process.stdin.on('data', inputStdin => {

inputString += inputStdin;

});

process.stdin.on('end', _ => {

inputString = inputString.replace(/\s*$/, '')

.split('\n')

.map(str => str.replace(/\s*$/, ''));

main();

});

function readLine() {

return inputString[currentLine++];

}

// Complete the absolutePermutation function below.

const absolutePermutation = (n, k) => {

if (k === 0) {

return Array.from(Array(n), (_, i) => i + 1)

}

else if ((n / k) % 2 !== 0) {

return [-1];

}

else {

let add = true, perm = [];

for (let i = 1; i < n + 1; i++) {

add ? perm.push(i + k) : perm.push(i - k);

if (i % k === 0) {

add = add ? false : true;

}

}

return perm;

}

}

function main() {

const ws = fs.createWriteStream(process.env.OUTPUT_PATH);

const t = parseInt(readLine(), 10);

for (let tItr = 0; tItr < t; tItr++) {

const nk = readLine().split(' ');

const n = parseInt(nk[0], 10);

const k = parseInt(nk[1], 10);

let result = absolutePermutation(n, k);

ws.write(result.join(" ") + "\n");

}

ws.end();

}