新・アルゴリズムとデータ構造入門 Java編8:区間の長さ

#09:区間の長さ

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, k;
        n = sc.nextInt();
        k = sc.nextInt();

        int[] a = new int[n];

        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        // 現在の右端を表す変数 r, 現在の総和を表す変数 sum, 答えを表す変数 length を 0 で初期化
        // 左端 l を 0 から n - 1 まで繰り返す

        // r が n より小さく、sum に a[r] を加えても k を超えない間
        // sum に a[r] を加えて右端 r を 1 ずつ増やす

        // もし r - l が length よりも大きければ
        // length を r - l で更新

        // もし l が r と同じなら
        // r を 1 増やす
        // そうでなければ
        // sum から a[l] を引く

        // length を出力
    }
}

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, k;
        n = sc.nextInt();
        k = sc.nextInt();

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

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

この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です

無料会員登録して始める

★ 実技1

実技課題「しゃくとり法の応用」

整数 n, k と昇順にソートされた長さ n の配列 a が与えられます。
各 i = 0, 1, ..., n-1 について、a に含まれる、値が a[i]+k 以下の要素数を改行区切りで出力してください。
入力を受け取るコードがすでに用意されているので、コードを書き足してプログラムを完成させてください。

【制約】
・入力は全て整数
・ 1 ≦ n ≦ 10
・ 1 ≦ (配列 a の各要素), k ≦ 100