結果

問題 No.754 畳み込みの和
ユーザー 37zigen
提出日時 2018-03-13 02:00:25
言語 Java
(openjdk 23)
結果
AC  
実行時間 815 ms / 5,000 ms
コード長 711 bytes
コンパイル時間 2,517 ms
コンパイル使用メモリ 74,120 KB
実行使用メモリ 58,720 KB
最終ジャッジ日時 2024-11-16 18:34:21
合計ジャッジ時間 7,060 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        new Main().run();
    }
    long MOD = 1_000_000_000 + 7;
    void run() {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[] a = new long[n + 1];
        long[] b = new long[n + 1];
        for (int i = 0; i < a.length; ++i) {
            a[i] = sc.nextLong();
        }
        for (int i = 0; i < b.length; ++i) {
            b[i] = sc.nextLong();
        }
        long ans = 0;
        long tmp = 0;
        for (int i = n; i >= 0; --i) {
            tmp = (tmp + b[n - i]) % MOD;
            ans = (ans + a[i] * tmp % MOD) % MOD;
        }
        System.out.println(ans);
    }
    static void tr(Object... objects) {
        System.out.println(Arrays.deepToString(objects));
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0