下記の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で質問しましょう!
似たような質問が見つかりました
- 大学・短大 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ランキング
-
パックマンプログラム
-
自動クエリとはどういうもので...
-
あるプログラムのコマンドライ...
-
RFO BASIC
-
Notepad++の関数リスト表示でC...
-
excelのexe化について
-
Excelで4096点以上のFFTの方法
-
ロボットの作り方を教えて下さ...
-
Visual C++で走行時に動かなく...
-
画像を読み込むのと取り込むの...
-
VBAを使って、pdfを関連付けら...
-
学校の課題で出されたのですが...
-
読み込み中にアクセス違反が発...
-
外部プログラム呼び出し
-
C言語で実行時間を指定して終了...
-
ウイルスセキュリティ メッセー...
-
Excelに埋め込んだVBAのプログ...
-
UWSCで指定のフォルダを開きたい。
-
閉じるを押してもデバッグが終...
-
EXEファイルの解析
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelに埋め込んだVBAのプログ...
-
Notepad++の関数リスト表示でC...
-
あるプログラムのコマンドライ...
-
これってほんとにみますか?
-
Excelで4096点以上のFFTの方法
-
「Outlookが他のプログラムによ...
-
自動クエリとはどういうもので...
-
VBAでユーザーフォームが自動的...
-
VBAにてメール作成した際、一部...
-
PICマイコンのコピー(クローン...
-
テキストボックスのエンターキ...
-
読み込み中にアクセス違反が発...
-
特定のwebサイトのタイトルや記...
-
未使用の変数を一括検索する方法
-
モジュール、アプリケーション...
-
COBOLの連絡領域について
-
Google カレンダーの商用利用
-
エクセルとワードをデスクトッ...
-
ドロップダウンリストの文字を...
-
binファイルってiphone専用です...
おすすめ情報