307 2021. 08. 30 10:59:37 Valaki2 Fancy Fence cpp14 Hibás válasz 30/100 43ms 29568 KiB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long

const ll mod = 1e9 + 7;

void solve() {
    ll n;
    cin >> n;
    vector<ll> height(n, 0);
    vector<ll> width(n, 0);
    for(ll &x : height) cin >> x;
    for(ll &x : width) cin >> x;
    ll cur_height = 0;
    ll cur_width = 0;
    ll ans = 0;
    for(ll i = n - 1; i >= 0; --i) {
        cur_height = height[i];
        ll cur_ans = 1;
        cur_ans *= (cur_width * width[i] + (width[i] * (width[i] + 1)) / 2) % mod;
        cur_ans %= mod;
        cur_ans *= ((cur_height * (cur_height + 1)) / 2) % mod;
        cur_ans %= mod;
        ans += cur_ans;
        ans %= mod;
        cur_width += width[i];
        cur_width %= mod;
    }
    cout << ans << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 2ms 1752 KiB
2 Hibás válasz 2ms 1816 KiB
subtask2 0/12
3 Hibás válasz 1ms 1868 KiB
4 Hibás válasz 1ms 1880 KiB
5 Hibás válasz 1ms 1880 KiB
6 Hibás válasz 1ms 1884 KiB
7 Hibás válasz 1ms 1888 KiB
subtask3 0/13
8 Hibás válasz 1ms 1912 KiB
9 Hibás válasz 12ms 3780 KiB
10 Hibás válasz 24ms 6540 KiB
11 Hibás válasz 21ms 7652 KiB
12 Hibás válasz 21ms 8768 KiB
subtask4 15/15
13 Elfogadva 1ms 5872 KiB
14 Elfogadva 4ms 6276 KiB
15 Elfogadva 14ms 8312 KiB
16 Elfogadva 27ms 11848 KiB
17 Elfogadva 28ms 13736 KiB
subtask5 15/15
18 Elfogadva 1ms 10884 KiB
19 Elfogadva 4ms 11292 KiB
20 Elfogadva 14ms 13468 KiB
21 Elfogadva 28ms 16804 KiB
22 Elfogadva 28ms 18752 KiB
subtask6 0/18
23 Hibás válasz 1ms 15844 KiB
24 Hibás válasz 1ms 15856 KiB
25 Hibás válasz 2ms 15880 KiB
26 Hibás válasz 2ms 15896 KiB
27 Hibás válasz 2ms 15920 KiB
subtask7 0/27
28 Hibás válasz 4ms 16320 KiB
29 Hibás válasz 4ms 16520 KiB
30 Hibás válasz 14ms 18576 KiB
31 Hibás válasz 14ms 19456 KiB
32 Hibás válasz 29ms 22880 KiB
33 Hibás válasz 28ms 24636 KiB
34 Hibás válasz 28ms 26516 KiB
35 Hibás válasz 43ms 28452 KiB
36 Elfogadva 1ms 25492 KiB
37 Hibás válasz 35ms 29568 KiB
38 Hibás válasz 29ms 29528 KiB
39 Hibás válasz 29ms 29532 KiB
40 Hibás válasz 28ms 29528 KiB