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