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