結果
問題 | No.1034 テスターのふっぴーさん |
ユーザー |
![]() |
提出日時 | 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;}