Navigation Menu

Skip to content

Instantly share code, notes, and snippets.

@asterite
Created December 1, 2018 12:47
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save asterite/673d833c4b1a64b529c921ae584edff5 to your computer and use it in GitHub Desktop.
Save asterite/673d833c4b1a64b529c921ae584edff5 to your computer and use it in GitHub Desktop.
+13
+19
+11
+15
+1
+7
+17
+14
-16
+15
+4
-2
-10
+2
+17
+18
-5
-18
-18
-16
-11
-9
-9
-1
+6
+12
+14
+3
+7
+11
+13
+10
-9
+16
+15
+18
-19
-17
+1
-7
+11
+19
-2
-3
+19
+12
+9
+7
+16
+1
+5
-11
-7
+16
+3
+12
+8
-17
-8
-11
+5
-9
-18
+10
-7
+2
+4
+4
+10
+13
+6
+1
-19
+16
+14
-9
+15
+19
-18
+15
-10
-7
+16
+3
+19
-17
+8
+19
+14
-17
-15
-18
-16
+13
-16
+13
+17
+17
+6
+7
+8
-11
-17
+4
-12
-17
+20
+19
+8
+10
+9
+21
+17
+12
+18
-7
+19
-8
-19
+3
-7
-2
-3
+16
+13
-16
-16
-19
+10
-19
+14
-9
-17
+7
+1
+2
+19
+7
-14
+1
-8
+3
-14
-11
+2
+19
+19
-20
-8
-14
+10
+2
+16
+15
+8
+19
-14
+16
-10
+1
+14
+18
-13
-4
+12
+8
-1
-18
+5
+1
+14
+7
+6
+19
-16
+19
+13
+5
+10
-12
+7
+7
+20
+12
-17
+13
+18
-13
-9
+12
+5
-10
+3
+5
+16
-7
-1
+11
+12
-16
+7
+13
+9
-18
-9
+4
-20
+9
+8
+6
+4
+11
+7
-8
-13
-2
+17
-7
-3
+11
+12
+3
-7
+5
+5
+3
+5
+3
-10
+11
-8
-5
+3
+19
-5
+4
+10
-6
+12
-11
+3
+9
+10
-18
-19
+7
-11
-8
-12
-9
-7
-17
+15
-16
-13
-10
-8
+16
+18
-10
+1
-14
-9
-14
+11
-19
-2
-18
-5
-19
+17
+8
+12
+12
+6
-15
-1
+2
+20
-8
+6
-13
+1
+9
+18
+16
-19
-17
-24
-1
-8
-12
-17
-6
-16
+13
-10
+17
+13
+8
-17
+5
-11
+9
+19
+18
+17
-15
+14
-15
-17
-17
+19
+6
-13
-9
+1
-20
-1
-7
-3
+1
+14
-17
-16
-16
-18
-7
-19
-14
-18
+8
+14
+1
-12
-9
+13
+9
-10
+6
+15
+19
+11
-9
-3
+8
+3
+6
+1
+6
-27
+17
+24
-7
+20
+23
+16
+3
-8
+20
+10
-5
-4
-9
-8
-11
-31
-10
+13
-15
+29
+1
+16
+10
+40
+9
+10
+3
+13
+4
+10
+29
+6
-11
-5
+32
-14
+5
+13
-17
-8
+9
+29
+17
+3
+2
+13
-19
+14
+10
+2
+5
-15
-19
-20
+12
+19
+24
+6
-23
+14
-18
+1
+10
-20
+34
+9
-2
+18
+15
-7
+19
-13
+7
+16
+12
-11
-15
-6
+19
+16
+9
+5
+13
+17
+13
-1
-1
-16
-18
+16
+5
+21
+2
+2
+9
-14
+22
+12
-2
-6
+22
-2
-17
+2
-14
-9
+16
+25
-7
+34
+5
-14
-34
+11
-28
-12
-16
-18
+17
-9
+6
-5
-19
-17
-16
+2
-8
+11
-13
-4
+10
-14
-19
-14
-7
+2
+2
+4
+5
+30
-19
+10
-17
+2
-25
+28
-2
-2
+7
-19
+29
+4
+2
+14
-6
+22
+14
-11
+16
-13
-15
+4
-9
-20
-36
-17
-7
-10
+183
-9
+13
-108
+34
-138
-65
-42
-4
+10
+410
+75921
-9
+18
-17
-6
+15
+6
+12
-13
-4
-8
-16
+15
-6
-18
-6
-11
+4
+3
-1
-9
+16
+5
-6
-4
+1
+14
+20
-16
+3
+6
+15
+18
-11
+15
-14
-14
-8
+9
+1
-15
-17
+18
-9
-14
+19
-1
+10
+14
-8
+20
+17
+17
+12
-10
+11
+13
-9
+6
+14
-16
-10
-4
-2
-4
+8
+13
+13
-17
+9
-2
-6
+9
+15
+17
+18
-6
-16
+6
+8
+1
+9
+20
-19
+3
-7
-1
-19
+4
-6
-11
-12
+10
+9
+3
+10
+10
-1
+18
-8
-14
-22
+12
-10
-10
+2
+12
-13
-7
+15
-3
+7
+15
+20
+14
+6
-2
-20
+13
-4
+18
-2
-8
+11
+16
+8
-9
+19
-16
+9
+19
+7
-13
+7
-10
-14
-18
-12
+18
+11
-15
-3
+16
-8
+18
-9
+20
-16
-6
-16
-2
-10
-8
-8
+9
-15
+13
-20
-7
-5
-13
-19
-2
+7
-6
-10
-14
-17
-11
+6
-14
-15
+24
+11
-10
-16
+10
-1
+14
+7
-18
+17
+11
+11
-1
-19
-10
+11
-15
+11
-4
-16
+10
-15
+24
+6
+6
-26
-19
+7
+21
+22
+26
-18
+8
+34
-12
-8
+28
-1
+34
-10
+3
-6
+25
+11
-3
+20
+9
+8
-14
+16
+17
-11
+10
+4
-10
-6
+8
+11
+1
+2
-5
-10
+2
+15
-13
+10
+17
-1
+3
+19
-14
+12
+7
+5
-1
+11
+19
-12
+16
-7
-18
+12
+18
+10
-2
-16
-16
-16
-13
+9
-8
+1
+17
-2
+5
+9
+12
-17
+13
+1
+14
+18
+1
+3
-6
-5
+1
-17
-13
-9
-15
-23
-10
+1
+13
+4
-5
-2
+9
-1
-10
-15
-4
-9
+17
+1
-6
+15
+8
+1
-21
-4
+3
-18
+20
+5
+26
+4
+19
+8
+19
+20
-9
-10
-12
-12
+16
-8
-5
-16
-17
+20
-16
+8
-10
+14
-2
+15
+22
+4
+3
+20
+2
+3
+16
+14
-3
+5
+12
-7
-18
+2
+14
+4
-11
+1
+5
+6
-4
+16
+11
-14
+18
-7
+14
+1
-19
-3
+18
+6
+16
+7
-9
+16
+7
+10
-4
-4
-12
-15
-16
+7
+19
+11
+18
+7
-12
-12
+20
+13
-19
-6
-10
+13
-7
-14
-15
-17
-5
+14
+6
+8
-7
-15
-11
-18
-16
-16
-18
-18
+7
+22
+13
-1
+10
+18
-9
-16
+3
-12
-10
+6
+8
+14
-19
-2
+13
+5
+8
+7
+5
+5
+7
+17
-4
-7
+5
-16
+15
-18
+4
+6
+5
+14
+27
+5
-11
-7
-7
+15
+7
-17
+8
-14
-3
+2
+25
+12
-6
-17
+7
-8
+23
-4
+20
+18
+4
-9
+3
-20
-8
+40
-35
-39
-42
+13
-48
-14
+7
+19
-21
+10
-19
+1
-11
+12
-25
-9
-19
+23
+1
+22
-3
+22
-7
+14
-25
+66
-8
+104
+41
+35
+1
+11
-48
-38
+44
-64
+259
-17
+19
-16
+12
+16
-77039
import strutils
import sets
var frequencies : seq[int]
for line in lines "1.txt":
frequencies.add(parseInt(line))
var seen = toSet([0])
var current = 0
while true:
for frequency in frequencies:
current += frequency
if seen.contains(current):
echo(current)
quit()
seen.incl(current)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment