新・アルゴリズムとデータ構造入門 Java編8:いもす法

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, x, y;
        n = sc.nextInt();
        x = sc.nextInt();
        y = 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] を代入


        // s[y+1] - s[x] を出力
    }
}

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, x, y;
        n = sc.nextInt();
        x = sc.nextInt();
        y = 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] を代入


        // s[y+1] - s[x] を出力
    }
}

import java.util.Scanner;

public class Main {

    static void printArray(int[] a, int n) {
        for (int i = 0; i < n; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(a[i]);
        }
        System.out.println();
    }

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

        // ここにコードを書く

        for (int i = 0; i < q; i++) {
            int l, r, x;
            l = sc.nextInt();
            r = sc.nextInt();
            x = sc.nextInt();

            // ここにコードを書く

        }

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

import java.util.Scanner;

public class Main {

    static void printArray(int[] a, int n) {
        for (int i = 0; i < n; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(a[i]);
        }
        System.out.println();
    }

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

        // ここにコードを書く

        for (int i = 0; i < q; i++) {
            int l, r, x;
            l = sc.nextInt();
            r = sc.nextInt();
            x = sc.nextInt();

            // ここにコードを書く

        }

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

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

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

演習課題「いもす法の実装」

整数 n, q と q 回整数 l, r, x が与えられます。
0 で初期化された要素数 n の配列 a に対し、各 l, r, x について a[l], a[l+1], ..., a[r] に x を加算してください。
いもす法を用いてこれを処理し、最終的に得られる配列 a を出力してください。
入力を受け取るコードと配列 a の先頭 n 個の要素を出力する関数 printArray(a, n) がすでに用意されているので、コードを書き足してプログラムを完成させてください。