3062021-08-30 10:39:11Valaki2Fancy Fencecpp14Hibás válasz 0/10032ms29704 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_width += width[i];
        cur_height = height[i];
        ll cur_ans = 1;
        cur_ans *= (cur_width * width[i] - ((width[i] * (width[i] - 1)) / 2));
        cur_ans %= mod;
        cur_ans *= (cur_height * (cur_height + 1)) / 2;
        cur_ans %= mod;
        ans += cur_ans;
        ans %= mod;
    }
    cout << ans << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1804 KiB
2Hibás válasz2ms1808 KiB
subtask20/12
3Hibás válasz1ms1868 KiB
4Hibás válasz1ms1868 KiB
5Hibás válasz1ms1876 KiB
6Hibás válasz1ms1884 KiB
7Hibás válasz1ms1888 KiB
subtask30/13
8Hibás válasz1ms1904 KiB
9Hibás válasz13ms3772 KiB
10Hibás válasz28ms6564 KiB
11Hibás válasz32ms7776 KiB
12Hibás válasz24ms8888 KiB
subtask40/15
13Hibás válasz1ms5996 KiB
14Hibás válasz4ms6404 KiB
15Hibás válasz16ms8480 KiB
16Hibás válasz30ms12004 KiB
17Hibás válasz28ms14132 KiB
subtask50/15
18Hibás válasz2ms11172 KiB
19Hibás válasz4ms11576 KiB
20Hibás válasz14ms13656 KiB
21Hibás válasz27ms17084 KiB
22Hibás válasz29ms19092 KiB
subtask60/18
23Hibás válasz1ms16112 KiB
24Hibás válasz1ms16140 KiB
25Hibás válasz1ms16152 KiB
26Hibás válasz2ms16168 KiB
27Hibás válasz1ms16192 KiB
subtask70/27
28Hibás válasz4ms16600 KiB
29Hibás válasz4ms16788 KiB
30Hibás válasz14ms18328 KiB
31Hibás válasz14ms18364 KiB
32Hibás válasz28ms19924 KiB
33Hibás válasz27ms19924 KiB
34Hibás válasz28ms19924 KiB
35Hibás válasz28ms21844 KiB
36Hibás válasz1ms18952 KiB
37Hibás válasz29ms23800 KiB
38Hibás válasz28ms25752 KiB
39Hibás válasz32ms27700 KiB
40Hibás válasz28ms29704 KiB