3072021-08-30 10:59:37Valaki2Fancy Fencecpp14Hibás válasz 30/10043ms29568 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms1752 KiB
2Hibás válasz2ms1816 KiB
subtask20/12
3Hibás válasz1ms1868 KiB
4Hibás válasz1ms1880 KiB
5Hibás válasz1ms1880 KiB
6Hibás válasz1ms1884 KiB
7Hibás válasz1ms1888 KiB
subtask30/13
8Hibás válasz1ms1912 KiB
9Hibás válasz12ms3780 KiB
10Hibás válasz24ms6540 KiB
11Hibás válasz21ms7652 KiB
12Hibás válasz21ms8768 KiB
subtask415/15
13Elfogadva1ms5872 KiB
14Elfogadva4ms6276 KiB
15Elfogadva14ms8312 KiB
16Elfogadva27ms11848 KiB
17Elfogadva28ms13736 KiB
subtask515/15
18Elfogadva1ms10884 KiB
19Elfogadva4ms11292 KiB
20Elfogadva14ms13468 KiB
21Elfogadva28ms16804 KiB
22Elfogadva28ms18752 KiB
subtask60/18
23Hibás válasz1ms15844 KiB
24Hibás válasz1ms15856 KiB
25Hibás válasz2ms15880 KiB
26Hibás válasz2ms15896 KiB
27Hibás válasz2ms15920 KiB
subtask70/27
28Hibás válasz4ms16320 KiB
29Hibás válasz4ms16520 KiB
30Hibás válasz14ms18576 KiB
31Hibás válasz14ms19456 KiB
32Hibás válasz29ms22880 KiB
33Hibás válasz28ms24636 KiB
34Hibás válasz28ms26516 KiB
35Hibás válasz43ms28452 KiB
36Elfogadva1ms25492 KiB
37Hibás válasz35ms29568 KiB
38Hibás válasz29ms29528 KiB
39Hibás válasz29ms29532 KiB
40Hibás válasz28ms29528 KiB