結果
| 問題 | No.1034 テスターのふっぴーさん |
| コンテスト | |
| ユーザー |
maspy
|
| 提出日時 | 2020-04-24 21:25:59 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 32 ms / 2,000 ms |
| コード長 | 625 bytes |
| コンパイル時間 | 87 ms |
| コンパイル使用メモリ | 12,416 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-10-15 02:21:07 |
| 合計ジャッジ時間 | 1,771 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
Q = int(readline())
def solve(N, x, y):
k = min(x, y, N - 1 - x, N - 1 - y)
# まず k 周してしまう
x -= k
y -= k
step = N ** 2 - (N - k - k) ** 2
N -= k + k
if x == 0:
return step + y
if y == N - 1:
return step + (N - 1) + x
if x == N - 1:
return step + (N - 1) + (N - 1) + (N - 1 - y)
if y == 0:
return step + 3 * (N - 1) + (N - 1 - x)
for _ in range(Q):
N, x, y = map(int, readline().split())
print(solve(N, x, y))
maspy