新・アルゴリズムとデータ構造入門 Java編9:平均の最大化

import java.util.Scanner;
import java.util.Arrays;
import java.util.Collections;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), k = sc.nextInt();

        int[] w = new int[n], v = new int[n];
        for (int i = 0; i < n; i++) {
            w[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            v[i] = sc.nextInt();
        }

        // 変数 left, right をそれぞれ 0 と 5001 で初期化

        // 50 回繰り返すループを作成
        // 変数 mid に (left + right) / 2 を代入

        // 長さ n の配列 tmp を作成
        // i を 0 から n - 1 まで繰り返す
        // tmp[i] に v[i] - mid * w[i] を代入

        // tmp を大きい順にソート

        // 変数 sum を 0 で初期化
        // i を 0 から k - 1 まで繰り返す
        // sum に tmp[i] を足す

        // もし sum が 0 以上なら
        // left を mid で更新
        // そうでなければ
        // right を mid で更新

        // left を出力
    }
}

import java.util.Scanner;
import java.util.Arrays;
import java.util.Collections;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), k = sc.nextInt();

        int[] w = new int[n], v = new int[n];
        for (int i = 0; i < n; i++) {
            w[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            v[i] = sc.nextInt();
        }

        // 変数 left, right をそれぞれ 0 と 5001 で初期化

        // 50 回繰り返すループを作成
        // 変数 mid に (left + right) / 2 を代入

        // 長さ n の配列 tmp を作成
        // i を 0 から n - 1 まで繰り返す
        // tmp[i] に v[i] - mid * w[i] を代入

        // tmp を大きい順にソート

        // 変数 sum を 0 で初期化
        // i を 0 から k - 1 まで繰り返す
        // sum に tmp[i] を足す

        // もし sum が 0 以上なら
        // left を mid で更新
        // そうでなければ
        // right を mid で更新

        // left を出力
    }
}

import java.util.Scanner;
import java.util.Arrays;
import java.util.Collections;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), k = sc.nextInt();

        int[] w = new int[n], v = new int[n];
        for (int i = 0; i < n; i++) {
            w[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            v[i] = sc.nextInt();
        }

        // ここにコードを書く
    }
}

import java.util.Scanner;
import java.util.Arrays;
import java.util.Collections;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), k = sc.nextInt();

        int[] w = new int[n], v = new int[n];
        for (int i = 0; i < n; i++) {
            w[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            v[i] = sc.nextInt();
        }

        // ここにコードを書く
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

問題ログインすると模範解答や入力を見ることができます

演習課題「平均価値の最小値」

整数 n, k と長さ n の配列 w, v が与えられるので、重さが w[0] から w[n-1], 価値が v[0] から v[n-1] までの n 個の財宝から k 個の財宝を選び、価値の合計を重さの合計で割った値である平均価値を最小化してください。
答えは小数点以下を切り捨てた整数で求めてください。
すでに入力を行うコードが実装されているので、コードを書き足して完成させてください。

入力される値

3 2
1 2 3
4 3 2

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

Tips

動画へ戻る

次のチャプターへ前のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃05:平均の最大化

レベルアップ問題集「二分探索メニュー」の「効率よく盗もう」の問題を解いていきます。

プログラミング学習 > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門 Java編9: 二分探索 > 平均の最大化

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：

3 2
1 2 3
4 3 2