Submission #3247181


Source Code Expand

import java.util.*;

class Main
{
    public static void main (String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        long[] a = new long[n];
        long[] x = new long[n];
        long[] b = new long[m];
        long[] y = new long[m];
        long MOD = (long) (Math.pow(10, 9) + 7);

        a[0] = sc.nextLong();
        for(int i = 1; i < n; i++){
            a[i] = sc.nextLong();
            x[i] = a[i] - a[i-1];
            x[i] %= MOD;
        }

        b[0] = sc.nextLong();
        for(int i = 1; i < m; i++){
            b[i] = sc.nextLong();
            y[i] = b[i] - b[i-1];
            y[i] %= MOD;
        }

        long ans = 0;

/*        long x_sum = 0;

        for(int i = 1; i < n; i++){
            long xx = (n - i) * ( i );    
            xx %= MOD;
            x[i] *= xx;
            x[i] %= MOD;
            x_sum += x[i];
            x_sum %= MOD;
        }

        long y_sum = 0;

        for(int i = 1; i < m; i++){
            long yy = (m - i) * ( i );    
            yy %= MOD;
            y[i] *= yy;
            y[i] %= MOD;
            y_sum += y[i];
            y_sum %= MOD;
        }*/

        long a_sum = 0;
        for(int i = 0; i < n; i++){
            a_sum += ( i * 2 - n + 1 ) * a[i];
            a_sum %= MOD;
        }

        long b_sum = 0;
        for(int i = 0; i < m; i++){
            b_sum += ( i * 2 - m + 1 ) * b[i];
            b_sum %= MOD;
        }

 //       ans = x_sum * y_sum;
        ans = a_sum * b_sum;
        ans %= MOD;
        System.out.println(ans);
    }
}

Submission Info

Submission Time
Task D - ###
User tonq
Language Java8 (OpenJDK 1.8.0)
Score 500
Code Size 1692 Byte
Status AC
Exec Time 736 ms
Memory 93680 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 17
Set Name Test Cases
Sample 0_000.txt, 0_001.txt
All 0_000.txt, 0_001.txt, max.txt, min.txt, mod.txt, n2.txt, rndA.txt, rndB.txt, rndC.txt, rndD.txt, rndE.txt, rndF.txt, rndG.txt, rndH.txt, rndI.txt, rndJ.txt, var.txt
Case Name Status Exec Time Memory
0_000.txt AC 92 ms 20564 KB
0_001.txt AC 94 ms 18900 KB
max.txt AC 656 ms 86524 KB
min.txt AC 94 ms 20816 KB
mod.txt AC 486 ms 58944 KB
n2.txt AC 497 ms 48164 KB
rndA.txt AC 731 ms 93452 KB
rndB.txt AC 713 ms 92948 KB
rndC.txt AC 694 ms 85804 KB
rndD.txt AC 640 ms 88920 KB
rndE.txt AC 690 ms 89096 KB
rndF.txt AC 654 ms 87472 KB
rndG.txt AC 708 ms 91676 KB
rndH.txt AC 736 ms 91252 KB
rndI.txt AC 635 ms 86668 KB
rndJ.txt AC 688 ms 93680 KB
var.txt AC 608 ms 81028 KB