結果
問題 | No.1034 テスターのふっぴーさん |
ユーザー |
![]() |
提出日時 | 2020-04-24 22:07:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,885 bytes |
コンパイル時間 | 945 ms |
コンパイル使用メモリ | 111,880 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-15 02:55:35 |
合計ジャッジ時間 | 1,669 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
/* ---------- STL Libraries ---------- */// IO library#include <cstdio>#include <fstream>#include <iomanip>#include <ios>#include <iostream>// algorithm library#include <algorithm>#include <cmath>#include <numeric>#include <random>#include <cstring>#include <cassert>// container library#include <array>#include <bitset>#include <deque>#include <map>#include <unordered_map>#include <queue>#include <set>#include <string>#include <tuple>#include <vector>#include <stack>// type#include <cstdint>#include <functional>/* ---------- Namespace ---------- */using namespace std;/* ---------- Type ---------- */using ll = long long;#define int lltemplate <class T> using MaxHeap = priority_queue<T>;template <class T> using MinHeap = priority_queue<T, vector<T>, greater<T>>;#define P pair<ll, ll>/* ---------- Constants */const double PI = 3.141592653589793238462643383279;const ll MOD = 1e9 + 7;const int INF = 1LL << 55;/* ---------- Functions */template<class T> bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; }template<class T> bool chmin(T &a, const T &b) { if (a > b) { a = b; return true; } return false; }/* v-v-v-v-v-v-v-v-v Main Part v-v-v-v-v-v-v-v-v */signed main() {cin.sync_with_stdio(false);cin.tie(0);cout.tie(0);int Q;cin >> Q;for (int q = 0; q < Q; q++) {int N, I, J;cin >> N >> I >> J;int m = min({J, N-J-1, I, N-I-1});int around = 2 * N * m + 2 * m * (N - 2 * m);int add;if (I == m) {add = J-m+1;} else if (N-J-1 == m) {add = (N-2*m-1) + (I+1-m);} else if (N-I-1 == m) {add = (2*(N-2*m)-2) + (N-J-m);} else {add = (3*(N-2*m)-3) + (N-I-m);}cout << around + add - 1 << endl;}return 0;}