diff options
Diffstat (limited to 'codechef/dpairs.py')
-rwxr-xr-x | codechef/dpairs.py | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/codechef/dpairs.py b/codechef/dpairs.py new file mode 100755 index 0000000..5110410 --- /dev/null +++ b/codechef/dpairs.py @@ -0,0 +1,17 @@ +#!/usr/bin/env python3 +from bisect import bisect_left as bsearch + +input() +X, A = zip(*sorted(enumerate(map(int, input().split())), key=lambda t: t[1])) +Y, B = zip(*sorted(enumerate(map(int, input().split())), key=lambda t: t[1])) + +N, M = len(A), len(B) +i = j = 0 +for _ in range(N + M - 1): + print(X[i], Y[j]) + try: + if A[i + 1] < B[j + 1]: i += 1 + else: j += 1 + except IndexError: + if i + 1 < N: i += 1 + else: j += 1 |