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

import java.util.Scanner;

public class Main {

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

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

        int[] a = new int[k]; // 配列 a のサイズを k + 1 に修正
        for (int i = 0; i < k; i++) {
            a[i] = sc.nextInt();
        }

        // 配列の末尾に l を追加

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

        // left と right の差が 1 でない間
        // 変数 mid に (left + right) / 2 を代入

        // 前回の切れ目の位置を表す変数 last と切り分けた個数を表す変数 count を 0 で初期化

        // i を 0 から k まで繰り返す
        // もし a[i] - last が mid 以上なら
        // last に a[i] を代入し、count を 1 増やす

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

        // left を出力
    }
}

import java.util.Scanner;

public class Main {

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

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

        int[] a = new int[k]; // 配列 a のサイズを k + 1 に修正
        for (int i = 0; i < k; i++) {
            a[i] = sc.nextInt();
        }

        // 配列の末尾に l を追加

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

        // left と right の差が 1 でない間
        // 変数 mid に (left + right) / 2 を代入

        // 前回の切れ目の位置を表す変数 last と切り分けた個数を表す変数 count を 0 で初期化

        // i を 0 から k まで繰り返す
        // もし a[i] - last が mid 以上なら
        // last に a[i] を代入し、count を 1 増やす

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

        // left を出力
    }
}

import java.util.Scanner;

public class Main {

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

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

        int[] a = new int[k]; // 必要に応じて変更する
        for (int i = 0; i < k; i++) {
            a[i] = sc.nextInt();
        }

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

import java.util.Scanner;

public class Main {

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

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

        int[] a = new int[k]; // 必要に応じて変更する
        for (int i = 0; i < k; i++) {
            a[i] = sc.nextInt();
        }

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

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

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

演習課題「太巻きを分けよう（おなかいっぱい）」

整数 l, n, k と長さ k の配列 a が与えられるので、各 i について左端から a[i] cm のところに切れ目の入った長さ l cm の太巻きを切れ目に沿って n 個に切り分けるとき、分けられた太巻きのうち最も長い太巻きの長さの最小値を求めてください。
すでに入力を行うコードが実装されているので、コードを書き足して完成させてください。

入力される値

5 3 4
1 2 3 4

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

期待する出力値

Tips

動画へ戻る

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

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

詳しい説明を読む

＃06:最小値の最大化

レベルアップ問題集「二分探索メニュー」の「太巻きを分けよう」の問題を解いていきます。

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

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

コードの実行

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

出力タイプ：

5 3 4
1 2 3 4