結果
| 問題 |
No.1034 テスターのふっぴーさん
|
| コンテスト | |
| ユーザー |
QCFium
|
| 提出日時 | 2020-04-24 21:39:45 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 666 bytes |
| コンパイル時間 | 1,555 ms |
| コンパイル使用メモリ | 166,216 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-15 02:34:53 |
| 合計ジャッジ時間 | 2,367 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
#include <bits/stdc++.h>
int ri() {
int n;
scanf("%d", &n);
return n;
}
int main() {
int q = ri();
for (int i = 0; i < q; i++) {
int n = ri();
int x = ri();
int y = ri();
int times = std::min({x, n - 1 - x, y, n - 1 - y});
int64_t res = (int64_t) (n - 1) * 4 * times;
res -= (int64_t) times * (times - 1) * 4;
if (x == times) res += y - times;
else if (n - 1 - y == times) res += n - 1 - 2 * times + (x - times);
else if (n - 1 - x == times) res += (int64_t) (n - 1 - 2 * times) * 2 + (n - 1 - times - y);
else if (y == times) res += (int64_t) (n - 1 - 2 * times) * 3 + (n - 1 - times - x);
printf("%" PRId64 "\n", res);
}
return 0;
}
QCFium