結果

問題 No.1034 テスターのふっぴーさん
コンテスト
ユーザー kyoprouno
提出日時 2020-04-24 22:05:09
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,594 bytes
コンパイル時間 2,006 ms
コンパイル使用メモリ 178,876 KB
実行使用メモリ 818,020 KB
最終ジャッジ日時 2024-10-15 02:53:43
合計ジャッジ時間 4,615 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 17 MLE * 1 -- * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define ll long long
#define rep(i,n) for(ll i=0;i<(n);i++)
#define pll pair<ll,ll>
#define pq priority_queue
#define pb push_back
#define eb emplace_back
#define fi first
#define se second
#define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define lb(c,x) distance(c.begin(),lower_bound(all(c),x))
#define ub(c,x) distance(c.begin(),upper_bound(all(c),x))

using namespace std;

template<class T> inline bool chmax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
template<class T> inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;}

const ll INF=1e9+7;

int main()
{
    ios;
    ll q;
    cin >> q;
    while(q--){
        ll n,i,j;
        cin>> n >> i >> j;
        vector<ll> a;
        ll m=n-1;
        while(m>0){
            a.push_back(4*m);
            m-=2;
        }
        if(i<=j && j<=n-1-i){ //i週目
            ll cnt=min(i,n-1-i);
            ll sum=0;
            rep(p,cnt){
                sum+=a[p];
            }
            if(i==cnt){
                
                cout << sum+abs(j-cnt) << endl;
            }
            else{
                cout << sum+abs(n-1-cnt-j)+2*(n-1-2*cnt) << endl;
            }
        }
        else{ //j週目
            ll cnt=min(j,n-1-j);
            ll sum=0;
            rep(p,cnt){
                sum+=a[p];
            }
            if(j==cnt){
                cout << sum+3*(n-1-2*cnt)+abs(n-1-cnt-i) << endl;
            }
            else{
                cout << sum+(n-1-2*cnt)+abs(i-cnt) << endl;
            }
        }
    }
    return 0;
}
0