Submission #1215950
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAX_N = 100000;
const int MAX_M = 100000;
const int MOD = 1000000007;
int N, M, X[MAX_N], Y[MAX_M];
signed main()
{
cin >> N >> M;
for (int i = 0; i < N; i++)
{
cin >> X[i];
}
for (int i = 0; i < M; i++)
{
cin >> Y[i];
}
int sum = 0;
for (int i = 0; i < N - 1; i++)
{
(sum += (X[i + 1] - X[i])*(i + 1)%MOD*(N - 1 - i)) %= MOD;
}
int ans = 0;
for (int i = 0; i < M - 1; i++)
{
(ans += sum*(Y[i + 1] - Y[i])%MOD*(i + 1)%MOD*(M - 1 - i)) %= MOD;
}
printf("%lld\n", ans);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - ### |
| User | winjii |
| Language | C++14 (GCC 5.4.1) |
| Score | 500 |
| Code Size | 616 Byte |
| Status | AC |
| Exec Time | 88 ms |
| Memory | 1792 KiB |
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 KiB |
| 0_001.txt | AC | 1 ms | 256 KiB |
| max.txt | AC | 88 ms | 1792 KiB |
| min.txt | AC | 1 ms | 256 KiB |
| mod.txt | AC | 42 ms | 1024 KiB |
| n2.txt | AC | 42 ms | 1024 KiB |
| rndA.txt | AC | 83 ms | 1792 KiB |
| rndB.txt | AC | 83 ms | 1792 KiB |
| rndC.txt | AC | 85 ms | 1792 KiB |
| rndD.txt | AC | 83 ms | 1792 KiB |
| rndE.txt | AC | 83 ms | 1792 KiB |
| rndF.txt | AC | 83 ms | 1792 KiB |
| rndG.txt | AC | 84 ms | 1792 KiB |
| rndH.txt | AC | 83 ms | 1792 KiB |
| rndI.txt | AC | 84 ms | 1792 KiB |
| rndJ.txt | AC | 83 ms | 1792 KiB |
| var.txt | AC | 82 ms | 1792 KiB |