結果
問題 | No.1034 テスターのふっぴーさん |
ユーザー |
![]() |
提出日時 | 2020-04-26 16:27:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,548 bytes |
コンパイル時間 | 5,387 ms |
コンパイル使用メモリ | 192,028 KB |
最終ジャッジ日時 | 2025-01-10 01:59:01 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include<bits/stdc++.h>#define rep(i,a) for(int i=(int)0;i<(int)a;++i)#define rrep(i,a) for(int i=(int)a-1;i>=0;--i)#define REP(i,a,b) for(int i=(int)a;i<(int)b;++i)#define RREP(i,a,b) for(int i=(int)a-1;i>=b;--i)#define pb push_back#define eb emplace_back#define all(x) x.begin(),x.end()#define rall(x) x.rbegin(),x.rend()typedef std::vector<int> vi;typedef std::vector<std::vector<int>> vvi;typedef std::vector<long long> vl;typedef std::vector<std::vector<long long>> vvl;#define out(x) cout<<x<<"\n";using ll=long long;constexpr ll mod = 1e9 + 7;constexpr ll INF = 1LL << 60;template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;}template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b;return true;}return false;}ll gcd(ll n, ll m) {ll tmp;while (m!=0) {tmp = n % m;n = m;m = tmp;}return n;}ll lcm(ll n, ll m) {return abs(n) / gcd(n, m)*abs(m);//gl=xy}using namespace std;void solve(){int q;cin >> q;while(q--){ll n, x, y;cin >> n >> x >> y;ll num = min(min(x, n - 1 - x), min(y, n - 1 - y));if((y==n-1-num)||(x==num)){cout << 4 * num * (n - num)+x+y-2*num << "\n";}else {x = n - 1 - num - x, y = n - 1 - num - y;cout << 4 * num * (n - num)+x+y-2*num+2*(n-1-num) << "\n";}}}int main(){ios::sync_with_stdio(false);cin.tie(0);cout<<fixed<<setprecision(15);solve();return 0;}