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

No.3379 Third Max (C++)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 17
作問者 : alcea / テスター : tRue naka9 Rho 259-Momone
ProblemId : 12815 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-11-22 11:12:16
コンテストの他の問題:

問題文

長さ $10$ の一桁の正整数からなる数列 $A_1, A_2, \ldots, A_{10}$が与えられます。 この数列で $3$ 番目に大きい値を求めてください。

入力

$A_1\ A_2\ \ldots\ A_{10}$

  • $1 \leq A_i \leq 9$
  • 入力はすべて整数

出力

最後に改行してください。

スコア

想定解: $95$ bytes

スコア計算式 提出されたソースコードのコード長が $x$、この問題の想定解のコード長が $y$ であるとき、そのソースコードのスコアは以下のように計算される。
  • $y\leq x$ のとき: $\lfloor100\exp(-0.012(x-y))\rfloor$ 点
  • $x<y$ のとき: $101$ 点
この問題のスコアはこの問題に提出されたソースコードのスコアの最大値である。

サンプル

サンプル1
入力
3 1 4 1 5 9 2 6 5 3
出力
5

与えられた数列を大きい順に並び替えると、9 6 5 5 4 3 3 2 1 1 となります。よって、$3$ 番目に大きい値の $5$ を改行付きで出力します。

サンプル2
入力
1 2 3 4 5 6 7 8 9 1
出力
7

サンプル3
入力
2 2 2 2 2 2 2 2 2 2
出力
2

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