No.3543 Progression (All Language)

問題提出提出一覧スコア順質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > ショートコード

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 22
作問者 :

Rho / テスター :

alcea

tRue

souta-1326

ProblemId : 13257 / yukicoder contest TSG LIVE! 16 コードゴルフコンテスト (順位表) / 自分の提出

問題文最終更新日: 2026-05-16 04:52:32

長さ $N$ の正整数列 $A = (A_1, A_2, \ldots, A_N)$ が与えられます。
$A$ の連続部分列の中で等差数列であるもののうち、最長なものの長さを求めてください。

$N$
$A_1\ A_2\ \ldots\ A_N$

答えを一行に出力せよ。
末尾の改行や空白の有無は問わない。

想定解： $69$ bytes

スコア計算式

提出されたソースコードのコード長が $x$、この問題の想定解のコード長が $y$ であるとき、そのソースコードのスコアは、$\max(500 - x + y, 100) / 2$ 点である。
この問題のスコアはこの問題に提出されたソースコードのスコアの最大値である。

Whitespace での解答例を示す。このコードを提出することで、$50$ 点を得ることができる。

5
3 1 4 7 5

$A$ の連続部分列 $(A_2, A_3, A_4)=(1, 4, 7)$ は等差数列であり、その長さは $3$ です。
$A$ の等差数列である連続部分列であって、長さが $3$ より長いものは存在しないので、$3$ を出力してください。

5
3 1 4 1 5

1
1000000000

10
10 9 8 7 6 5 4 3 2 1

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