forked from jsxs0/Google-CodeJam-Solutions
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Foregone Solution (6pts, 10pts, 1pts).py
59 lines (47 loc) · 1.27 KB
/
Foregone Solution (6pts, 10pts, 1pts).py
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
58
59
#!/usr/bin/env python
def int_input():
text = input()
return int(text)
def float_input():
text = input()
return int(text)
def list_input(size=None):
text = input()
str_values = text.split(' ')
if size is not None:
assert len(str_values) == size
return str_values
def intlist_input(size=None):
return map(int, list_input(size))
def floatlist_input(size=None):
return map(float, list_input(size))
def loop(count, func):
for x in range(0, count):
func(x)
def print_case(count, fmt, *args, **kw):
prefix = 'Case #{}:'.format(count + 1)
if len(args):
print(prefix, fmt.format(*args, **kw))
else:
print(prefix, fmt)
import random
def find(pivot, n):
if '4' not in str(pivot):
if '4' not in str(n - pivot):
return pivot, n - pivot
if 1 < pivot-1:
r = find(random.randint(1, pivot-1), n)
if r is not None:
return r
if pivot+1 < n-1:
r = find(random.randint(pivot+1, n-1), n)
if r is not None:
return r
return None
def solution(count):
n = int_input()
a, b = find(random.randint(1, n-1), n)
print_case(count, '{} {}', a, b)
if __name__ == '__main__':
count = int_input()
loop(count, solution)