結果

問題 No.1564 Sum of Products of Pairs
コンテスト
ユーザー lloyz
提出日時 2021-12-17 23:31:19
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 584 bytes
コンパイル時間 247 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 43,180 KB
最終ジャッジ日時 2024-09-15 00:33:50
合計ジャッジ時間 7,543 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6 WA * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
A = list(map(int, input().split()))
AIDX = []
for i in range(2 * n):
    AIDX.append((A[i], i))

AIDX.sort(key=lambda x: x[0], reverse=True)
for i in range(0, 2 * n, 2):
    curr_ind = AIDX[i][1]
    next_ind = AIDX[i + 1][1]
    if curr_ind // 2 == next_ind // 2:
        continue
    if curr_ind % 2 == 0:
        curr_ind_pair = curr_ind + 1
    else:
        curr_ind_pair = curr_ind - 1
    A[next_ind], A[curr_ind_pair] = A[curr_ind_pair], A[next_ind]
    break

ans = 0
for i in range(0, 2 * n, 2):
    ans += A[i] * A[i + 1]
print(ans)
0