下記のURLの問題をプログラムで解いてみているのですが、下記ページの入力例3と出力例3がうまくいきません。
できれば、転倒数を使わずにプログラムを立てたいのですが、どなたかヒントやアドバイスいただければ幸いです。
https://atcoder.jp/contests/arc101/tasks/arc101_b
立てた実際のプログラムは添付画像の通りです。
分岐で場合分けしていますが、中身は一緒じゃん、というご指摘は出来れば避けていただけると幸いです
よろしくお願いいたします。
No.1
- 回答日時:
1. 配列から中央値を計算する関数を作る
2. 空の配列 m を用意
3. for の二重ループで (l,r) のすべての組み合わせを作る
4. 個々の (l,r) で配列 a からスライスした結果を関数で計算し、中央値を配列 m に追加
5. 配列 m を関数で計算し中央値を出力
ご提示の内容を見ると、
1 まではほぼ出来ているようなので、2-5 を頑張りましょう
余分な指摘とは思いますが、
奇数偶数を問わず同じ式 ceil(M/2) で添え字が計算できるなら、場合分けは無用です
No.2
- 回答日時:
>できれば、転倒数を使わずにプログラムを立てたいのですが
転倒数とは何のことでしょうか。
現行のソースでは、
data_false=[5,6,7] のとき、
answerが7になります。
まず、これを修正することが必要です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 AtCoder ABC 107 D - Median of Medians の中央値の出し方について 2 2022/11/21 17:07
- PHP ここで言う空文字の意味とは? 1 2022/08/05 16:27
- C言語・C++・C# C言語 3 2022/10/04 15:07
- その他(プログラミング・Web制作) Pythonの問題です。 1 2022/08/02 12:39
- PHP 掲示板を資料を参考にして開発中ですが、画像がアップされません? 1 2022/11/21 06:44
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- その他(プログラミング・Web制作) VScodeでpythonプログラムの関数を実行したい 2 2022/07/13 19:24
- Visual Basic(VBA) VBAが止まります。 2 2022/09/02 14:02
- Windows 10 数年前からWindows10 の Update ができないです。なぜですか? 7 2022/11/09 06:03
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 malloc関数を使ってください!お願いします! 最 1 2022/07/21 09:28
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
インクリメント演算子のみを用...
-
スポーツ施設での出来事で心配...
-
Vba 実数および実数タイプの変...
-
あるプログラムのコマンドライ...
-
PICマイコンのコピー(クローン...
-
Excelで4096点以上のFFTの方法
-
Notepad++の関数リスト表示でC...
-
VisualBasic2008の非ユーザーコ...
-
転職・プログラマー 未経験者...
-
エクセルVBA 検索時に除外を設...
-
テキストボックスのエンターキ...
-
XnViewにwebpを「いつも開く」...
-
プログラムに必要な数学本
-
C言語で円周率を求めるプログラ...
-
Buffonの針
-
C言語でヒストグラムを作成する...
-
自動クエリとはどういうもので...
-
「Outlookが他のプログラムによ...
-
CreateObject関数について
-
等差数列の和を求めるプログラム
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
あるプログラムのコマンドライ...
-
Excelで4096点以上のFFTの方法
-
「Outlookが他のプログラムによ...
-
Excelに埋め込んだVBAのプログ...
-
VBAにてメール作成した際、一部...
-
Notepad++の関数リスト表示でC...
-
自動クエリとはどういうもので...
-
読み込み中にアクセス違反が発...
-
PICマイコンのコピー(クローン...
-
XnViewにwebpを「いつも開く」...
-
未使用の変数を一括検索する方法
-
VBAでユーザーフォームが自動的...
-
UWSCで指定のフォルダを開きたい。
-
パックマンプログラム
-
このプログラミング誰か教えて...
-
モジュール、アプリケーション...
-
Vba UserFormを前面に出す方法...
-
特定のwebサイトのタイトルや記...
-
ドロップダウンリストの文字を...
-
テキストボックスのエンターキ...
おすすめ情報