結果

問題 No.1824 門＼松＼列
ユーザー maimai
提出日時 2021-09-28 21:18:43
言語 cLay
(20240714-1)
結果
TLE  
実行時間 -
コード長 607 bytes
コンパイル時間 2,767 ms
コンパイル使用メモリ 175,752 KB
実行使用メモリ 16,128 KB
最終ジャッジ日時 2024-10-10 17:35:23
合計ジャッジ時間 6,301 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
10,496 KB
testcase_01 TLE -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll oeisA210440() {
  ll n; rd(n);
  n = n-2;
  return  2*n*(n+1)*(n+2)/3;
}

ll solve1() {
  ll n; rd(n);
  return 2ll*(
    (n-1)*(n-1)*(n-2)/2
    -( (n-1)+(n-1)*n*(2*n-1)/12-3*(n-1)*n/4)
  );
}

ll solve2() {
  ll n; rd(n);
  vector<int> v(n*2);
  REP(i, n) {
    v[i] = n-i;
    v[n+i] = n-i;
  }
  ll n2 = n*2;
  ll total = 0;
  REP(i, n2-2) {
    REP(j, i+1, n2-1) {
      REP(k, j+1, n2) {
        if (((v[i] < v[j] && v[j] > v[k]) || (v[i] > v[j] && v[j] < v[k])) && v[i] != v[k]) {
          total += 1;
        }
      }
    }
  }
  return total;
}

{
  int t;
  rd(t);
  REP(_, t) wt(solve2());
}
0