結果
問題 |
No.1034 テスターのふっぴーさん
|
ユーザー |
![]() |
提出日時 | 2023-03-12 20:10:45 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 929 bytes |
コンパイル時間 | 401 ms |
コンパイル使用メモリ | 82,516 KB |
実行使用メモリ | 64,996 KB |
最終ジャッジ日時 | 2024-09-18 07:13:31 |
合計ジャッジ時間 | 5,146 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 TLE * 1 -- * 9 |
ソースコード
# じゃがいもの皮をむくイメージ # 最初の皮の層は(N-1)*4、次の皮の層は(N-3)*4、、、と続く # (i, j)が与えられたら第何層の何個目かでわかるはず Q = int(input()) for q in range(Q): n, i, j = map(int, input().split()) # 第何層か i_layer = min(i, n-1-i) j_layer = min(j, n-1-j) layer = min(i_layer, j_layer) s = 0 for l in range(layer): s += (n-l*2-1)*4 #print('layer', layer, 's', s) # その中の何番目か、第k層の最初は(k, k) idx_in_layer = 0 if i == layer: idx_in_layer = j-layer elif i == n-1-layer: idx_in_layer = (n-(layer*2+1))*2 + (n-1-layer) - j elif j == n-1-layer: idx_in_layer = (n-(layer*2+1)) + i - layer elif j == layer: idx_in_layer = (n-(layer*2+1))*3 + (n-1-layer) - i #print(i, j, 'layer', layer, 's', s, s+idx_in_layer) print(s+idx_in_layer)