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 |
|
|
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 |