問題一覧 > 通常問題

No.1824 門\松\列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 129
作問者 : maimai / テスター : mine691mine691
1 ProblemId : 6714 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-26 21:28:46

定義

3つの要素から成る数列$v = (a_1,a_2,a_3)$が次の条件を満たす時、$v$は門松列であると言い伝えられています。

  1. $a_1,a_2,a_3$は全て異なる
  2. 3つの要素のうち$a_2$が最も大きい、あるいは最も小さい

問題文

長さ $2N$ の数列 $A = (N,N-1,\ldots,2,1,N,N-1,\ldots,2,1)$ が与えられます。
$(A_i, A_j, A_k)$ が門松列となるような $(i, j, k)$ (ただし $i < j < k$ )の組の数を出力してください。

入力

$T$ 個のテストケースが同時に与えられます。($1 \le T \le 10^4$)

$T$
$\text{TestCase}_1$
$\vdots$
$\text{TestCase}_T$

各テストケースは以下のフォーマットに従って与えられます。

$N$
  • $3 \le N \le 10^6$

出力

各テストケースごとに、解となる値を改行区切りで出力してください。

サンプル

サンプル1
入力
7
3
4
5
6
99
501
998244
出力
4
16
40
80
627396
83333000
663158837148037776

3,2,1,3,2,1 に含まれる長さ3の部分列のうち、門松列は以下の4通りです

  • 3 1 2
  • 2 1 3
  • 2 3 1
  • 1 3 2

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。