Submission #1515255


Source Code Expand

#include <cmath>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <functional>
#include <queue>
#include <iostream>
#include <string.h>
#include <iomanip>
#include <algorithm>
#include <functional>
#include <cstdint>
#include <climits>
#include <unordered_set>
#include <sstream>
#include <stack>

using namespace std;

typedef long long int ll;
typedef pair<int,int> pii;
typedef tuple<int,int,int> t3;


#define X first
#define Y second
using namespace std;
typedef long long ll;
const ll inf = 1e18;

ll n;
pair<ll,ll> a[200005];

int main()
{
    ll n,m;
    cin >> n >> m;
    vector<ll> x(n);
    vector<ll> y(m);
    for(int i = 0;i < n;i++)
    {
        cin >> x[i];
    }
    for(int i = 0;i < m;i++)
    {
        cin >> y[i];
    }
    const ll mod = 1e9 + 7;
    ll w = 0;
    for(int i = 0;i < n;i++)
    {
        ll unit = x[i] * (i - (n - 1 - i));
        unit %= mod;
        w += unit;
        w %= mod;
    }
    ll h = 0;
    for(int i = 0;i < m;i++)
    {
        ll unit = y[i] * (i - (m - 1 - i));
        unit %= mod;
        h += unit;
        h %= mod;
    }
    ll s = (w * h) % mod;
    cout << s << endl;
    return 0;
}

Submission Info

Submission Time
Task D - ###
User nanophoto
Language C++14 (GCC 5.4.1)
Score 500
Code Size 1242 Byte
Status AC
Exec Time 96 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 91 ms 1792 KB
min.txt AC 1 ms 256 KB
mod.txt AC 42 ms 1024 KB
n2.txt AC 43 ms 1024 KB
rndA.txt AC 96 ms 1792 KB
rndB.txt AC 86 ms 1792 KB
rndC.txt AC 84 ms 1792 KB
rndD.txt AC 84 ms 1792 KB
rndE.txt AC 84 ms 1792 KB
rndF.txt AC 84 ms 1792 KB
rndG.txt AC 84 ms 1792 KB
rndH.txt AC 84 ms 1792 KB
rndI.txt AC 84 ms 1792 KB
rndJ.txt AC 84 ms 1792 KB
var.txt AC 83 ms 1792 KB