結果

問題 No.1824 門＼松＼列
コンテスト
ユーザー mai
提出日時 2021-09-28 21:17:05
言語 cLay
(20241019-1)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 850 bytes
コンパイル時間 3,102 ms
コンパイル使用メモリ 178,104 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-10 17:34:10
合計ジャッジ時間 3,811 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 4
権限があれば一括ダウンロードができます

ソースコード

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