問題一覧 > 通常問題

No.2091 Shio Ramen (Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 55
作問者 : THE TWINSTHE TWINS / テスター : koboshikoboshi
0 ProblemId : 8590 / 自分の提出
問題文最終更新日: 2022-10-05 17:18:05

問題文

太郎君は塩ラーメンが好きです。ただし、太郎君はこだわりものなので、塩ラーメンの濃さと\(S\)との差が\(K\)以下の塩ラーメンしか好きではありません。
太郎君が住んでいる街には\(N\)店舗の塩ラーメン屋があって、店\(_i\)が売る塩ラーメンの濃さは\(A_i\)です。(\(1 \leq i \leq N\))
太郎君は彼が好きな塩ラーメンを買います。ただし、そのような塩ラーメンが複数ある場合、太郎君は塩ラーメンの濃さと\(S\)との差が一番少ない塩ラーメンを買います。
太郎君が買う塩ラーメンを売る店の番号\(R\)を出力してください。ただし、そのようなラーメンが存在しない場合Unlucky!と出力してください。
また、塩の濃さと\(S\)との差が一番少ない塩ラーメンが複数ある場合そのうち一番小さい番号のものを出力してください。

入力

\(N\) \(S\) \(K\)
\(A_1\)
\(A_2\)
\(\vdots\)
\(A_N\)

制約
\(1 \leq N,S \leq 10\)
\(0 \leq K \leq 10\)
\(1 \leq A_i \leq 10\) (\(1 \leq i \leq N\))
入力はすべて整数

出力

\(R\)

サンプル

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

太郎君は2番目の塩ラーメンが一番好きです。

サンプル2
入力
5 10 3
1
2
3
4
5
出力
Unlucky!

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

塩の濃さと\(S\)との差が一番少ない塩ラーメンが複数ある場合そのうち一番小さい番号のものを出力してください。

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