00:04
AtCoder Beginner Contest 093
A問題、small a b c of large a b c。
問題文、small a b cからなる長さ3の文字列Sが与えられます。
Sをsmall a b cを並び替えて作ることができるかどうか判定してください。
AとBとCがそれぞれだから3つ違うものだったらOKということですね。
なので、nイコールセットリストインプットにしたら多分
wが消えるはずなので、プリント
イエスイフレンエヌイコールイコールサンの場合のみイエス。
そうでなければエルスのでいけるはずです。提出。
はい、ACしたのでB問題いきます。
B問題、small and large integers。
問題文、以下を満たす整数をすべて小順に出力してください。
A以上B以下の整数の中で小さい方から軽板目以内であるか、大きい方から軽板目以内である。
A、B、Kが与えられます。出力、入力例1は3、8、2。
Aが3、Bが8、Kが2。
出力例1は3、4、7、8。
3は3以上8以下の整数の中で小さい方から1番目。
4は3以上8以下の整数の中で小さい方から2番目。
7は3以上8以下の整数の中で大きい方から2番目。
8は3以上8以下の整数の中で大きい方から1番目。
では2個やりましょうか。
A、B、Kイコールマップのインプット。スプリット。
A、B、Kを受けます。
制約が10の9乗以内なので、4分でいいか。
はい、インレンジ。
スタートのBプラス1。
で、リストを作ってしまってスライスで出すか。
03:18
やり方どうだったっけ。
LイコールリストのI for IレンジAからBプラス1。
で、ちょっとプリントLでうまくいってるかを確認します。
1行で4分の処理とかをできるようになるとね、かっこいいですよね。
できてますね。3、4、5、6、7、8ができてるので。
LのK番目かな。
0、1、2、Kマイナス1番目か。
からプラスLのマイナスKかな。
マイナスKイコールを足したらどうなる。
3、7、8。
出してほしいのは3、4、7、8なので、LのKだね。
K番目まででOKですね。3、4、7、8。
で、入力例2が。
4、5、6、7、8。4、5、6、6、7、8。
そうか、ダブっちゃうのか。
ダブっちゃうのは良くないので、セットにしましょうか。
こうすればダブリもなくなる。4、5、6、7、8。
で、1番最後に2、3、4、5、6、7、8、9。
2、3、4、5、6、7、8、9、OKですね。
なので、これを出すのはどうやるんだ。
アスタリスクつけたら角カッコ、角カッコじゃないわ。
トゲカッコがなくなるので、1回これで出してみましょうか。
出力例は縦に開業で出してって言ってますが、
スペース空きでも提出できる場合があるので。
06:00
なんかめっちゃ時間かかってるな。
あ、和だ。
ACが12個、不正解が3つ、実行時間制限超過が1。
実行時間制限超過?なるんだ。
A以上B以下の整数の中で小さい方からK番目以下であるか、
大きい方からK番目以内である。
何だろうか。
K。
んーと?
TLEするんだな。
セット小順で出してください。
小さい順でしょ、だから。
合ってると思うんだけどな。
A以上B以下の整数の中で小さい方からK番目以内であるか、
大きい方からK番目以内である。
相当。
相当しても変わらん。
変わらんな、多分。
AとBが10の9乗以下。
Kは100以下。入力は全て整数である。
ん?
セットにするのがいけないのかな。
それか、
リストで1回1回とってるから
重いとかそういうこと?
うん。
アンサーイコール
フォーアインレンジ
B
イフ
えー
いやーどうしようかな。
09:02
イフ
アイプラス1が小なり
イコール
K
だったら
アンスドットアド
エルアイ
エルス
ブレーク
で、同じものを
同じ法文を作っておいて
エル
イコール
エルの
コロンコロンマイナス1
エル
L1とかにしておこうか。
で、アンスドットアド
L1マイナス
L1の
i番名
ちょっと何言ってるか自分でもわからなくなってきた。
プリント
アンスでどうですか?
リストインデックスアウトオブレンジ
何行目?
6行目。
アンスアド
ブレンジBなら入るはずだけどな。
あ、そうか。K以下だからか。
えーっと
アンド
Iが
連
L
以下
だった場合かな。
うーん。
解説を見ましょうか。
何だろうな。
B問題。
出力すべき範囲を適切に記述し、その範囲の整数を全て出力すればよいです。
A以上B以下の整数が2、K個未満の場合に注意しましょう。
Cプラプラの
これCプラプラか?
たぶんCプラプラですね。
ちょっとPythonでの回答例を見ておこうと思います。
ではまた次回お疲れ様です。