結果
問題 | No.2353 Guardian Dogs in Spring |
ユーザー |
![]() |
提出日時 | 2023-06-16 22:00:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 636 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 82,124 KB |
実行使用メモリ | 78,052 KB |
最終ジャッジ日時 | 2024-06-24 14:10:41 |
合計ジャッジ時間 | 8,919 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 40 |
ソースコード
import sys input = sys.stdin.readline N = int(input()) X, Y = [0] * N, [0] * N M = 8005 D = [[] for i in range(M)] for i in range(N): X[i], Y[i] = map(int, input().split()) D[Y[i]].append((X[i], i)) ans = [] pre = -1 for i in range(M): if not D[i]: continue D[i].sort() if pre != -1: _, z = D[i].pop() ans.append((pre, z + 1)) while len(D[i]) >= 2: _, z = D[i].pop() _, w = D[i].pop() ans.append((z + 1, w + 1)) if D[i]: _, pre = D[i].pop() pre += 1 else: pre = -1 print(len(ans)) for a, b in ans: print(a, b)