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