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