Skip to content

Instantly share code, notes, and snippets.

@ramonsaraiva

ramonsaraiva/crush-input-gen.py

Created December 24, 2017 15:32
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 ramonsaraiva/15066b65fd7049160b1266e9892e4bbb to your computer and use it in GitHub Desktop.
Save ramonsaraiva/15066b65fd7049160b1266e9892e4bbb to your computer and use it in GitHub Desktop.
Download ZIP
Raw
crush-input-gen.py
import random
N_MIN = 3
N_MAX = pow(10, 7) # 10e7
M_MIN = 1
M_MAX = 2 * pow(10, 5) # 2 * 10e5
K_MIN = 0
K_MAX = pow(10, 9) # 10e9
AB_MIN = 1
AB_MAX = N_MAX
n = N_MAX # worst case for N
m = M_MAX # worst case for M
print('{} {}'.format(n, m))
for _ in range(m):
a = random.randint(AB_MIN, AB_MAX)
b = random.randint(a, AB_MAX)
k = random.randint(K_MIN, K_MAX)
print('{} {} {}'.format(a, b, k))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment