Submission #3001037
Source Code Expand
#include <algorithm> #include <fstream> #include <iomanip> #include <iostream> #include <map> #include <math.h> #include <set> #include <stdio.h> #include <string> #include <vector> using namespace std; const long long P = 1000000007; int main() { int n, m; cin >> n >> m; vector<long long> x(n), y(m); for (int i = 0; i < n; i++) cin >> x[i]; for (int i = 0; i < m; i++) cin >> y[i]; sort(x.begin(), x.end()); sort(y.begin(), y.end()); long long dpx[100001] = {0}; long long dpy[100001] = {0}; dpx[0] = 0; dpy[0] = 0; long long sumx = 0; long long sumy = 0; for (int i = 1; i < n; i++) { dpx[i] = (dpx[i - 1] + i * (x[i] - x[i - 1])) % P; sumx = (sumx + dpx[i]) % P; } for (int i = 1; i < m; i++) { dpy[i] = (dpy[i - 1] + i * (y[i] - y[i - 1])) % P; sumy = (sumy + dpy[i]) % P; } cout << (sumx * sumy) % P << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - ### |
User | ninja7 |
Language | C++ (GCC 5.4.1) |
Score | 500 |
Code Size | 935 Byte |
Status | AC |
Exec Time | 92 ms |
Memory | 3328 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 | 2 ms | 1792 KB |
0_001.txt | AC | 2 ms | 1792 KB |
max.txt | AC | 92 ms | 3328 KB |
min.txt | AC | 2 ms | 1792 KB |
mod.txt | AC | 44 ms | 2560 KB |
n2.txt | AC | 44 ms | 2560 KB |
rndA.txt | AC | 87 ms | 3328 KB |
rndB.txt | AC | 86 ms | 3328 KB |
rndC.txt | AC | 87 ms | 3328 KB |
rndD.txt | AC | 86 ms | 3328 KB |
rndE.txt | AC | 87 ms | 3328 KB |
rndF.txt | AC | 86 ms | 3328 KB |
rndG.txt | AC | 87 ms | 3328 KB |
rndH.txt | AC | 87 ms | 3328 KB |
rndI.txt | AC | 87 ms | 3328 KB |
rndJ.txt | AC | 87 ms | 3328 KB |
var.txt | AC | 85 ms | 3328 KB |