| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC236

OMC236(E)

点数: 500

Writer: natsuneko

 非負整数 nn に対し,T(n)=n(n+1)2T(n) = \dfrac{n(n+1)}{2} と定義します.また,正整数 nn に対し,n>T(x)n \gt T(x) を満たす最大の非負整数 xxf(n)f(n) で表し, g(n)=f(n)+2(T(f(n))n+1)g(n) = f(n) + 2(T(f(n)) - n + 1) と定めます.正整数 a,ba, b に対して M(a,b)=max(f(a)f(b), g(a)g(b))M(a, b) = \max(|f(a) - f(b)|, \ |g(a) - g(b)|) と定義するとき,1<n1<n2<<n11<1001\lt n_1\lt n_2 \lt \cdots \lt n_{11}\lt 100 をみたす正整数の組 (n1,n2,,n11)(n_1,n_2,\ldots, n_{11}) について M(1,n1)+M(n1,n2)++M(n10,n11)+M(n11,100)M(1, n_1) + M(n_1, n_2) + \dots + M(n_{10}, n_{11}) + M(n_{11}, 100) の最小値を mm とします.このとき,以下の条件を満たす 1111 個の正整数の組 (n1,n2,,n11)(n_1, n_2, \dots, n_{11}) の個数を解答してください.

  • 1<n1<n2<<n11<1001 \lt n_1 \lt n_2 \lt \dots \lt n_{11} \lt 100
  • M(1,n1)+M(n1,n2)++M(n10,n11)+M(n11,100)=mM(1, n_1) + M(n_1, n_2) + \dots + M(n_{10}, n_{11}) + M(n_{11}, 100) = m

解答を提出するにはログインしてください.