blob: 25b09a1d76e0896da8334567d21ed54ef08337a3 (
plain)
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
|
import json
import sys
lines = [json.loads(s) for s in sys.stdin.readlines() if s.strip()]
def cmp(a, b):
def tolist(v):
return v if type(v) == list else [v]
i = 0
while True:
if len(a) <= i and len(b) <= i: return 0
if len(a) <= i: return -1
if len(b) <= i: return 1
x = a[i]
y = b[i]
if type(x) == int and type(y) == int:
if x < y: return -1
if x > y: return 1
else:
r = cmp(tolist(x), tolist(y))
if r != 0: return r
i += 1
partOne = 0
for i in range(0, len(lines), 2):
a = lines[i]
b = lines[i+1]
if cmp(a,b) != 1:
partOne += i//2+1
print(partOne)
|