結果

問題 No.1034 テスターのふっぴーさん
ユーザー queeequeee
提出日時 2020-04-24 23:05:04
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,048 bytes
コンパイル時間 829 ms
コンパイル使用メモリ 74,864 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-15 03:42:34
合計ジャッジ時間 1,823 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'll solve(ll, ll, ll)':
main.cpp:21:1: warning: control reaches end of non-void function [-Wreturn-type]
   21 | }
      | ^

ソースコード

diff # 

#include <iostream>
#include <queue>
#include <algorithm>
#include <set>

using namespace std; using ll=long long; const int INF=1e2; using P=pair<int,int>;

ll solve(ll n, ll x, ll y) {
  ll x1 = y, y1 = x, x2 = n-1-y, y2 = n-1-x;
  if (x1 == 0 || y1 == 0 || x2 == 0 || y2 == 0) {
    if (y1 == 0) return x1+1;
    else if (x2 == 0) return n + y1;
    else if (y2 == 0) return 2 * n - 2 + (n-x1);
    else if (x1 == 0) return 4 * n - 3 - y1;
  } else {
    ll mn = min({x1,y1,x2,y2});
    ll temp = 4 * (mn * n - mn * (mn + 1) / 2);
    //cout<<"p: "<<temp<<" "<<n-2*mn<<" "<<x1-mn<<" "<<y1-mn<<" "<<mn<<endl;
    return temp + solve(n-2*mn, y1-mn, x1-mn);
  }
}

int main() {
  int q; cin>>q;
  for(int qq=0;qq<q;qq++) {
    ll n,x,y; cin>>n>>x>>y;
    cout<<solve(n,x,y)-1<<endl;
    /*
    ll x2=n-1-x1, y2=n-1-y2, an;
    if (x1 <= x2 && x1 <= y1 && x1 <= y2) {
      an = x1 * n - x1 * (x1 + 1) + (n - )
    } else if (x2 <= x1 && x2 <= y1 && x2 <= y2) {

    } else if (y1 <= x1 && y1 <= x2 && y1 <= y2) {
      
    } else {

    }*/
  }
}
0