def test_43():
assert listgame2.solve(43) == 1
def test_3():
assert listgame2.solve(3) == 1
import listgame2
import dfs
import os
i = 1
while i <= 10**15:
dfs2 = dfs.solve(i)
gross = listgame2.solve(i)
if dfs2 != gross:
with open("diff.txt", "a") as fh:
fh.write("for input: " + str(i))
fh.write("\na2: " + str(gross))
fh.write("\ndfs: " + str(dfs2) + "\n\n")
i += 1
# os.system('say "discrepancy found"')
else:
i += 1
print(i)
def test_5():
assert listgame2.solve(5) == 1
def test_165888():
assert listgame2.solve(165888) == 7
def test_500000():
assert listgame2.solve(500000) == 6
def test_16():
assert listgame2.solve(16) == 2
def test_10368():
assert listgame2.solve(10368) == 6
def test_9():
assert listgame2.solve(4) == 1
def test_12():
assert listgame2.solve(12) == 2
def test_2():
assert listgame2.solve(2) == 1
def test_7():
assert listgame2.solve(7) == 1
def test_6():
assert listgame2.solve(6) == 2
def test_864():
assert listgame2.solve(864) == 4
def test_32():
assert listgame2.solve(32) == 2
def test_1000():
assert listgame2.solve(1000) == 4
def test_36():
assert listgame2.solve(36) == 3
def test_112500():
assert listgame2.solve(112500) == 6
def test_40():
assert listgame2.solve(40) == 3
def test_451008():
assert listgame2.solve(451008) == 7
def test_41():
assert listgame2.solve(41) == 1
def test_1620000():
assert listgame2.solve(1620000) == 8
def test_42():
assert listgame2.solve(42) == 3
import time
import listgame2
range_constant = 10**15
for x in range(0, range_constant):
print(range_constant - x)
s_time = time.time()
z = listgame2.solve(range_constant - x)
print("\t" + str(z))
t = time.time() - s_time
if t > 2:
with open("timeout2.txt", "a") as fh:
fh.write("for input: " + str(range_constant - x) + "\n")
fh.write("took: " + str(t) + " seconds\n\n")
def test_1764000():
assert listgame2.solve(1764000) == 8
