結果

問題 No.1034 テスターのふっぴーさん
コンテスト
ユーザー koheijkt
提出日時 2026-01-31 18:18:42
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 37 ms / 2,000 ms
コード長 608 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 347 ms
コンパイル使用メモリ 82,288 KB
実行使用メモリ 53,844 KB
最終ジャッジ日時 2026-01-31 18:18:45
合計ジャッジ時間 2,696 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def f(a, d, n): # 初項、交差、項数
    return n*(2*a + (n - 1)*d)//2

Q = int(input())
for i in range(Q):
    N, i, j = map(int, input().split())
    phase = min(i, j, N - 1 - i, N - 1 - j)
    # 0 ~ phase-1 フェーズの個数は？
    ans = 4*f(N - 1, -2, phase)
    # phase 上の N 番目の数
    i -= phase
    j -= phase
    #print(phase, cnt, i, j)
    C = N - 2*phase - 1
    if i == 0 and 0 <= j < C:
        ans += j
    elif j == C and 0 <= i < C:
        ans += C + i
    elif i == C and 0 < j <= C:
        ans += 2*C + (C - j)
    else:
        ans += 3*C + (C - i)
    print(ans)
0