308 2021. 08. 30 11:09:53 Valaki2 Fancy Fence cpp14 Időlimit túllépés 30/100 1.095s 8788 KiB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back

const ll mod = 1e9 + 7;

void solve() {
    ll n;
    cin >> n;
    vector<ll> height(n, 0ll);
    vector<ll> width(n, 0ll);
    for(ll &x : height) cin >> x;
    for(ll &x : width) cin >> x;
    ll ans = 0;
    for(ll i = 0; i < n; ++i) {
        ll cur_height = height[i];
        ll temp_height = ((cur_height * (cur_height + 1)) / 2) % mod;
        ll temp_width = ((width[i] * (width[i] + 1)) / 2) % mod;
        ans += (temp_width * temp_height) % mod;
        ans %= mod;
        for(ll j = i + 1; j < n; ++j) {
            cur_height = min(cur_height, height[j]);
            temp_width = (width[i] * width[j]) % mod;
            temp_height = ((cur_height * (cur_height + 1)) / 2) % mod;
            ans += (temp_width * temp_height) % mod;
            ans %= 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 1756 KiB
2 Elfogadva 7ms 1808 KiB
subtask2 12/12
3 Elfogadva 1ms 1868 KiB
4 Elfogadva 1ms 1872 KiB
5 Elfogadva 1ms 1872 KiB
6 Elfogadva 1ms 1884 KiB
7 Elfogadva 1ms 1884 KiB
subtask3 0/13
8 Elfogadva 6ms 1912 KiB
9 Időlimit túllépés 1.054s 2312 KiB
10 Időlimit túllépés 1.049s 4304 KiB
11 Időlimit túllépés 1.014s 5468 KiB
12 Időlimit túllépés 1.019s 6640 KiB
subtask4 0/15
13 Elfogadva 6ms 6044 KiB
14 Elfogadva 509ms 6488 KiB
15 Időlimit túllépés 1.008s 7028 KiB
16 Időlimit túllépés 1.008s 8392 KiB
17 Időlimit túllépés 1.014s 8476 KiB
subtask5 0/15
18 Elfogadva 6ms 7828 KiB
19 Elfogadva 500ms 8112 KiB
20 Időlimit túllépés 1.062s 7720 KiB
21 Időlimit túllépés 1.095s 8488 KiB
22 Időlimit túllépés 1.085s 8484 KiB
subtask6 18/18
23 Elfogadva 1ms 7812 KiB
24 Elfogadva 2ms 7828 KiB
25 Elfogadva 7ms 7832 KiB
26 Elfogadva 6ms 7832 KiB
27 Elfogadva 7ms 7832 KiB
subtask7 0/27
28 Elfogadva 505ms 8112 KiB
29 Elfogadva 500ms 8112 KiB
30 Időlimit túllépés 1.093s 7716 KiB
31 Időlimit túllépés 1.095s 7720 KiB
32 Időlimit túllépés 1.093s 8484 KiB
33 Időlimit túllépés 1.095s 8420 KiB
34 Időlimit túllépés 1.095s 8484 KiB
35 Időlimit túllépés 1.062s 8744 KiB
36 Elfogadva 1ms 7876 KiB
37 Időlimit túllépés 1.093s 8740 KiB
38 Időlimit túllépés 1.095s 8724 KiB
39 Időlimit túllépés 1.078s 8788 KiB
40 Időlimit túllépés 1.093s 8724 KiB