結果
問題 | No.5020 Averaging |
ユーザー |
![]() |
提出日時 | 2024-02-25 13:35:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 50 ms / 1,000 ms |
コード長 | 1,200 bytes |
コンパイル時間 | 312 ms |
コンパイル使用メモリ | 81,700 KB |
実行使用メモリ | 61,852 KB |
スコア | 18,955,542 |
最終ジャッジ日時 | 2024-02-25 13:35:48 |
合計ジャッジ時間 | 4,473 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
N = int(input()) # カードの枚数A = [0] * N # 各カードの表面の数値B = [0] * N # 各カードの裏面の数値for i in range(N):A[i], B[i] = map(int, input().split())# 目標値target = 5 * 10**17# 操作リストoperations = []def choose_best_pair(A, B, target):"""目標値に最も近づけるペアを選択する"""best_diff = float('inf')best_pair = (0, 0)for i in range(1, N):diff_a = abs((A[0] + A[i]) // 2 - target)diff_b = abs((B[0] + B[i]) // 2 - target)avg_diff = (diff_a + diff_b) / 2if avg_diff < best_diff:best_diff = avg_diffbest_pair = (i, avg_diff, diff_a, diff_b)return best_pairfor _ in range(50): # 最大操作回数i, avg_diff, diff_a, diff_b = choose_best_pair(A, B, target)if avg_diff == float('inf'): # 最適なペアが見つからない場合break# 表面と裏面の数値を更新A[0], A[i] = (A[0] + A[i]) // 2, (A[0] + A[i]) // 2B[0], B[i] = (B[0] + B[i]) // 2, (B[0] + B[i]) // 2operations.append((1, i + 1))# 出力print(len(operations))for u, v in operations:print(u, v)print(A[0], B[0])