blob: 536e3c3976405414381ecf698aa68a4b5818d3a9 (
plain) (
blame)
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
|
const data = require('./data')
const numbers = data.split('').map((n) => parseInt(n, 10))
const min = Math.min(...numbers)
const max = Math.max(...numbers)
const start = numbers[0]
const cupsLength = 1000000
const cups = {}
let current = numbers[0]
numbers.forEach((n, i) => {
cups[n] = {
prev: numbers[(i + (numbers.length - 1)) % numbers.length],
next: numbers[(i + 1) % numbers.length],
}
})
for (let i = max + 1; i <= cupsLength; i++) {
cups[i] = {
prev: i - 1,
next: i + 1,
}
}
cups[start].prev = cupsLength
cups[numbers[numbers.length - 1]].next = max + 1
cups[max + 1].prev = numbers[numbers.length - 1]
cups[cupsLength].next = start
for (let i = 0; i < 10000000; i++) {
let destination = current - 1
const first = cups[current].next
const second = cups[first].next
const third = cups[second].next
const fourth = cups[third].next
cups[current].next = fourth
while (
destination < min
|| destination === first
|| destination === second
|| destination === third
) {
destination--
if (destination < min) { destination = cupsLength }
}
const afterDestination = cups[destination].next
cups[destination].next = first
cups[third].next = afterDestination
current = cups[current].next
}
const res1 = cups[1].next
const res2 = cups[res1].next
console.log('Answer: ', res1 * res2)
|
