結果
問題 | 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) / 2 if avg_diff < best_diff: best_diff = avg_diff best_pair = (i, avg_diff, diff_a, diff_b) return best_pair for _ 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]) // 2 B[0], B[i] = (B[0] + B[i]) // 2, (B[0] + B[i]) // 2 operations.append((1, i + 1)) # 出力 print(len(operations)) for u, v in operations: print(u, v) print(A[0], B[0])