結果
| 問題 | No.1034 テスターのふっぴーさん |
| コンテスト | |
| ユーザー |
Coki628
|
| 提出日時 | 2020-06-04 16:06:37 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 32 ms / 2,000 ms |
| コード長 | 956 bytes |
| コンパイル時間 | 97 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 11,008 KB |
| 最終ジャッジ日時 | 2024-11-29 05:54:10 |
| 合計ジャッジ時間 | 2,046 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
import sys
def input(): return sys.stdin.readline().strip()
def list2d(a, b, c): return [[c] * b for i in range(a)]
def list3d(a, b, c, d): return [[[d] * c for j in range(b)] for i in range(a)]
def list4d(a, b, c, d, e): return [[[[e] * d for j in range(c)] for j in range(b)] for i in range(a)]
def ceil(x, y=1): return int(-(-x // y))
def INT(): return int(input())
def MAP(): return map(int, input().split())
def LIST(N=None): return list(MAP()) if N is None else [INT() for i in range(N)]
def Yes(): print('Yes')
def No(): print('No')
def YES(): print('YES')
def NO(): print('NO')
sys.setrecursionlimit(10 ** 9)
INF = 10 ** 19
MOD = 10 ** 9 + 7
EPS = 10 ** -10
for _ in range(INT()):
N, i, j = MAP()
turn = min(i, j, N-i-1, N-j-1)
N2 = N - turn*2
cost = N**2 - N2**2
p = (N-turn-1, N-turn-1)
diff = abs(sum(p) - (i+j))
if i <= j:
cost += (N2-1)*2 - diff
else:
cost += (N2-1)*2 + diff
print(cost)
Coki628