結果

問題 No.1824 門＼松＼列
ユーザー maimai
提出日時 2021-09-28 21:17:05
言語 cLay
(20240104-1)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 850 bytes
コンパイル時間 3,354 ms
コンパイル使用メモリ 176,292 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-04-19 00:36:36
合計ジャッジ時間 3,987 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

// =========================================================
// OEIS
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)
  );
}

// =========================================================
// TLE解法
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(oeisA210440());
}
0