Submission #2526603
Source Code Expand
#include <bits/stdc++.h> using namespace std; const long long mod = 1e9 + 7; int emod(long long x, long long p = mod) { return (x % p + p) % p; } signed main() { cin.tie(0); ios::sync_with_stdio(false); int n, m; cin >> n >> m; vector<long long> x(n); for (int i = 0; i < n; i++) cin >> x[i]; vector<long long> y(m); for (int i = 0; i < m; i++) cin >> y[i]; long long sumx = 0, sumy = 0; for (int i = 1; i < n; i++) { sumx = (sumx + (x[i] - x[i - 1]) * i % mod * (n - i) % mod) % mod; } for (int i = 1; i < m; i++) { sumy = (sumy + (y[i] - y[i - 1]) * i % mod * (m - i) % mod) % mod; } cout << emod(sumx * sumy) << '\n'; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - ### |
User | risujiroh |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 684 Byte |
Status | AC |
Exec Time | 26 ms |
Memory | 1792 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 | 1 ms | 256 KB |
0_001.txt | AC | 1 ms | 256 KB |
max.txt | AC | 26 ms | 1792 KB |
min.txt | AC | 1 ms | 256 KB |
mod.txt | AC | 12 ms | 1024 KB |
n2.txt | AC | 12 ms | 1024 KB |
rndA.txt | AC | 23 ms | 1792 KB |
rndB.txt | AC | 22 ms | 1792 KB |
rndC.txt | AC | 22 ms | 1792 KB |
rndD.txt | AC | 22 ms | 1792 KB |
rndE.txt | AC | 22 ms | 1792 KB |
rndF.txt | AC | 22 ms | 1792 KB |
rndG.txt | AC | 22 ms | 1792 KB |
rndH.txt | AC | 22 ms | 1792 KB |
rndI.txt | AC | 23 ms | 1792 KB |
rndJ.txt | AC | 22 ms | 1792 KB |
var.txt | AC | 22 ms | 1792 KB |