305 2021. 08. 30 10:25:44 Valaki2 Fancy Fence cpp14 Hibás válasz 13/100 41ms 30836 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 1788 KiB
2 Hibás válasz 2ms 1976 KiB
subtask2 0/12
3 Hibás válasz 1ms 1940 KiB
4 Hibás válasz 1ms 1944 KiB
5 Hibás válasz 1ms 1956 KiB
6 Hibás válasz 1ms 1960 KiB
7 Hibás válasz 1ms 1960 KiB
subtask3 13/13
8 Elfogadva 2ms 2008 KiB
9 Elfogadva 12ms 4864 KiB
10 Elfogadva 23ms 8196 KiB
11 Elfogadva 23ms 9408 KiB
12 Elfogadva 23ms 10572 KiB
subtask4 0/15
13 Hibás válasz 1ms 6128 KiB
14 Hibás válasz 4ms 6744 KiB
15 Hibás válasz 14ms 9536 KiB
16 Hibás válasz 28ms 13712 KiB
17 Hibás válasz 30ms 15696 KiB
subtask5 0/15
18 Hibás válasz 1ms 11304 KiB
19 Hibás válasz 4ms 11912 KiB
20 Hibás válasz 16ms 14756 KiB
21 Hibás válasz 28ms 18744 KiB
22 Hibás válasz 28ms 20636 KiB
subtask6 0/18
23 Hibás válasz 1ms 16196 KiB
24 Hibás válasz 1ms 16220 KiB
25 Hibás válasz 2ms 16276 KiB
26 Hibás válasz 2ms 16280 KiB
27 Hibás válasz 1ms 16316 KiB
subtask7 0/27
28 Hibás válasz 4ms 17032 KiB
29 Hibás válasz 4ms 17212 KiB
30 Hibás válasz 17ms 19832 KiB
31 Hibás válasz 17ms 20768 KiB
32 Hibás válasz 28ms 24784 KiB
33 Hibás válasz 41ms 26516 KiB
34 Hibás válasz 32ms 28428 KiB
35 Hibás válasz 28ms 30396 KiB
36 Hibás válasz 1ms 25848 KiB
37 Hibás válasz 28ms 30836 KiB
38 Hibás válasz 30ms 30836 KiB
39 Hibás válasz 32ms 30836 KiB
40 Hibás válasz 29ms 30836 KiB