下記のURLの問題をプログラムで解いてみているのですが、下記ページの入力例3と出力例3がうまくいきません。
できれば、転倒数を使わずにプログラムを立てたいのですが、どなたかヒントやアドバイスいただければ幸いです。
https://atcoder.jp/contests/arc101/tasks/arc101_b
立てた実際のプログラムは添付画像の通りです。
分岐で場合分けしていますが、中身は一緒じゃん、というご指摘は出来れば避けていただけると幸いです
よろしくお願いいたします。
No.2
- 回答日時:
>できれば、転倒数を使わずにプログラムを立てたいのですが
転倒数とは何のことでしょうか。
現行のソースでは、
data_false=[5,6,7] のとき、
answerが7になります。
まず、これを修正することが必要です。
No.1
- 回答日時:
1. 配列から中央値を計算する関数を作る
2. 空の配列 m を用意
3. for の二重ループで (l,r) のすべての組み合わせを作る
4. 個々の (l,r) で配列 a からスライスした結果を関数で計算し、中央値を配列 m に追加
5. 配列 m を関数で計算し中央値を出力
ご提示の内容を見ると、
1 まではほぼ出来ているようなので、2-5 を頑張りましょう
余分な指摘とは思いますが、
奇数偶数を問わず同じ式 ceil(M/2) で添え字が計算できるなら、場合分けは無用です
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
あるプログラムのコマンドライ...
-
Excelで4096点以上のFFTの方法
-
VBAにてメール作成した際、一部...
-
クリックするとページ内で説明...
-
VBAでユーザーフォームが自動的...
-
プロチョン
-
タスクトレイの常駐解除後について
-
binファイルってiphone専用です...
-
Google カレンダーの商用利用
-
Excelに埋め込んだVBAのプログ...
-
「Outlookが他のプログラムによ...
-
exeファイルしかないプログラム...
-
Application.ScreenUpdatingが...
-
画像処理
-
PICマイコンのコピー(クローン...
-
Unixのパイプのデータの読み込み
-
eepromについて
-
メモリ上にプログラムをロード...
-
リンクが貼れない。。
-
プログラムを斜めに並べる
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
あるプログラムのコマンドライ...
-
ゲーミングPCに入っているAlris...
-
Excelで4096点以上のFFTの方法
-
PICマイコンのコピー(クローン...
-
自動クエリとはどういうもので...
-
VBAにてメール作成した際、一部...
-
読み込み中にアクセス違反が発...
-
「Outlookが他のプログラムによ...
-
Excelに埋め込んだVBAのプログ...
-
VBAでユーザーフォームが自動的...
-
XnViewにwebpを「いつも開く」...
-
画像を読み込むのと取り込むの...
-
ドロップダウンリストの文字を...
-
CASLIIのプログラム(並び替え...
-
binファイルってiphone専用です...
-
モジュール、アプリケーション...
-
excelのexe化について
-
未使用の変数を一括検索する方法
-
クリックするとページ内で説明...
-
Vba UserFormを前面に出す方法...
おすすめ情報