結果
問題 | No.1034 テスターのふっぴーさん |
ユーザー |
|
提出日時 | 2020-04-24 23:07:51 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,740 bytes |
コンパイル時間 | 1,490 ms |
コンパイル使用メモリ | 168,532 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 03:43:53 |
合計ジャッジ時間 | 2,376 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
// template version 1.15using namespace std;#include <bits/stdc++.h>// varibable settings#define int long longconst int INF=1e18;// define basic macro {{{#define _overload3(_1,_2,_3,name,...) name#define _rep(i,n) repi(i,0,n)#define repi(i,a,b) for(int i=(int)(a);i<(int)(b);++i)#define rep(...) _overload3(__VA_ARGS__,repi,_rep,)(__VA_ARGS__)#define _rrep(i,n) rrepi(i,0,n)#define rrepi(i,a,b) for(int i=(int)((b)-1);i>=(int)(a);--i)#define rrep(...) _overload3(__VA_ARGS__,rrepi,_rrep,)(__VA_ARGS__)#define each(i,a) for (auto&& i : a)#define all(x) (x).begin(),(x).end()#define rall(x) (x).rbegin(),(x).rend()#define sz(x) ((int)(x).size())#define pb(a) push_back(a)#define mp(a, b) make_pair(a, b)#define mt(a, b, c) make_tuple(a, b, c)#define ub upper_bound#define lb lower_bound#define posl(A, x) (lower_bound(all(A), x)-A.begin())#define posu(A, x) (upper_bound(all(A),x)-A.begin())template<class T> inline void chmax(T &a, const T &b) { if((a) < (b)) (a) = (b); }template<class T> inline void chmin(T &a, const T &b) { if((a) > (b)) (a) = (b); }#define divceil(a,b) ((a)+(b)-1)/(b)#define is_in(x, a, b) ((a)<=(x) && (x)<(b))#define uni(x) sort(all(x));x.erase(unique(all(x)),x.end())#define slice(l, r) substr(l, r-l)typedef long long ll;typedef vector<int> vi;typedef vector<vi> vvi;typedef long double ld;typedef pair<int,int> pii;typedef tuple<int,int,int> iii;template<typename T> using PQ = priority_queue<T, vector<T>, greater<T>>;struct Fast { Fast(){ std::cin.tie(0); ios::sync_with_stdio(false); } } fast;#if defined(PCM) || defined(LOCAL)#else#define dump(...) 42#define dump_1d(...) 42#define dump_2d(...) 42#define cerrendl 42#endif//}}}int query(){cerrendl;int n,i,j;cin>>n>>i>>j;int x = min({abs(0-i), abs(0-j), abs(n-1-i), abs(n-1-j)});auto f = [&](int x){return 4*((n-1)*(x+1) - x*(x+1));};if (n==1){cout << 0 << endl;return 0;}if ((x+1)*2>n){x--;int ans = f(x);dump(ans);// i -= x;// j -= x;// if (i==0 && j==0){ ans+=0; }// if (i==0 && j==1){ ans+=1; }// if (i==1 && j==1){ ans+=2; }// if (i==1 && j==0){ ans+=3; }cout << ans << endl;return 0;}int ans = f(x-1);if (i==x){ans += j - x;}else if (j==n-x-1){ans += n-2*x-1 + (i-x);}else if (i==n-x-1){ans += 2*(n-2*x) - 2 + ((n-x-1)-j);}else if (j==x){ans += 3*(n-2*x) - 3 + ((n-x-1)-i);}dump(ans, i,j,x);cout << ans << endl;return 0;}signed main(){int Q;cin>>Q;rep(_, Q){query();}return 0;}