新・アルゴリズムとデータ構造入門 Java編8:連続する N 個の和の最大値

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();
        }

        // 累積和を格納する長さ n+1 の配列 s を 0 で初期化
        // i を 0 から n-1 まで繰り返す
        // s[i+1] に s[i] + a[i] を代入

        // 暫定最大値を格納する変数 maxSum を 0 で初期化
        // i を 0 から n-k まで繰り返す
        // もし s[i+k]-s[i] が maxSum より大きければ
        // maxSum を s[i+k]-s[i] で更新

        // maxSum を出力
    }
}

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();
        }

        // 累積和を格納する長さ n+1 の配列 s を 0 で初期化
        // i を 0 から n-1 まで繰り返す
        // s[i+1] に s[i] + a[i] を代入

        // 暫定最大値を格納する変数 maxSum を 0 で初期化
        // i を 0 から n-k まで繰り返す
        // もし s[i+k]-s[i] が maxSum より大きければ
        // maxSum を s[i+k]-s[i] で更新

        // maxSum を出力
    }
}

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();
        }

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

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();
        }

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

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();
        }

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

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
演習2

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

演習課題「連続する k 個の和の最大値」

整数 n, k と要素数 n の配列 a が与えられるので、この数列の連続する k 個の整数の和のうち最大のものを出力してください。
入力を受け取るコードがすでに用意されているので、コードを書き足してプログラムを完成させてください。
累積和を使わずに求めてみましょう。

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

入力される値

5 3
1 2 3 4 5

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

期待する出力値

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

演習課題「連続する k 個の和の最大値（累積和）」

整数 n, k と長さ n の配列 a が与えられるので、この数列の連続する k 個の整数の和のうち最大のものを出力してください。
入力を受け取るコードがすでに用意されているので、コードを書き足してプログラムを完成させてください。
今度は累積和を使って求めてみましょう。

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