304 2021. 08. 30 10:24:07 Valaki2 Fancy Fence cpp14 Hibás válasz 13/100 41ms 38256 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 overall_width = 0;
    ll current_width = 0;
    ll ans = 0;
    height.pb(1ll);
    width.pb(0ll);
    for(ll i = 0; i <= n; ++i) {
        overall_width += width[i];
        overall_width %= mod;
        if(height[i] == 2) {
            current_width += width[i];
            current_width %= mod;
        } else {
            ans += (current_width * (current_width + 1)) / 2;
            ans %= mod;
            current_width = 0;
        }
    }
    ans *= 2;
    ans %= mod;
    ans += (overall_width * (overall_width + 1)) / 2;
    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 1812 KiB
2 Hibás válasz 2ms 1972 KiB
subtask2 0/12
3 Hibás válasz 1ms 1888 KiB
4 Hibás válasz 1ms 1888 KiB
5 Hibás válasz 1ms 1892 KiB
6 Hibás válasz 1ms 1900 KiB
7 Hibás válasz 1ms 1904 KiB
subtask3 13/13
8 Elfogadva 1ms 1948 KiB
9 Elfogadva 17ms 4752 KiB
10 Elfogadva 27ms 8144 KiB
11 Elfogadva 39ms 9304 KiB
12 Elfogadva 24ms 10480 KiB
subtask4 0/15
13 Hibás válasz 1ms 6052 KiB
14 Hibás válasz 4ms 6816 KiB
15 Hibás válasz 23ms 9524 KiB
16 Hibás válasz 30ms 13604 KiB
17 Hibás válasz 35ms 15680 KiB
subtask5 0/15
18 Hibás válasz 2ms 11244 KiB
19 Hibás válasz 4ms 12012 KiB
20 Hibás válasz 16ms 14712 KiB
21 Hibás válasz 29ms 18804 KiB
22 Hibás válasz 30ms 20652 KiB
subtask6 0/18
23 Hibás válasz 1ms 16180 KiB
24 Hibás válasz 2ms 16208 KiB
25 Hibás válasz 2ms 16240 KiB
26 Hibás válasz 1ms 16260 KiB
27 Hibás válasz 1ms 16276 KiB
subtask7 0/27
28 Hibás válasz 4ms 17048 KiB
29 Hibás válasz 4ms 17240 KiB
30 Hibás válasz 24ms 19852 KiB
31 Hibás válasz 16ms 20820 KiB
32 Hibás válasz 30ms 24776 KiB
33 Hibás válasz 27ms 26520 KiB
34 Hibás válasz 30ms 28404 KiB
35 Hibás válasz 30ms 30400 KiB
36 Hibás válasz 1ms 25888 KiB
37 Hibás válasz 41ms 32408 KiB
38 Hibás válasz 30ms 34248 KiB
39 Hibás válasz 32ms 36200 KiB
40 Hibás válasz 29ms 38256 KiB