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