제출 #1161138

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1161138		just	육각형 영역 (APIO21_hexagon)	C++20	9 / 100	1257 ms	412 KiB

hexagon

#include "bits/stdc++.h"
using namespace std;

#define int long long
#define vec vector

const int MOD = 1e9 + 7;

int calc(int N, int A, int B, vec<int> directions, vec<int> lengths) {
    assert(N == 3);

    int len = lengths[0] + 1;
    int sum = (len * (len + 1)) / 2;
    sum %= MOD;
    sum *= A;
    sum %= MOD;

    for (int i = 1; i <= len; i++) {
        sum += (i * (i - 1) % MOD) * B % MOD;
        sum %= MOD;
    }
    return sum;
}

signed draw_territory(signed N, signed A, signed B, vec<signed> D, vec<signed> L) {
    vec<int> d(N), l(N);
    for (int i = 0; i < N; i++) {
        d[i] = D[i];
        l[i] = L[i];
    }
    return calc(N, A, B, d, l);
}

#ifdef debug
signed main() {
    int t;
    cin >> t;

    while (t--) {
        int n, a, b;
        cin >> n >> a >> b;

        vector<int> d(n), l(n);
        for (int i = 0; i < n; i++)
            cin >> d[i] >> l[i];

        cout << calc(n, a, b, d, l) << endl;
    }
}
#endif

• Subtask 1: 3 / 3
• Subtask 2: 6 / 6
• Subtask 3: 0 / 11
• Subtask 4: 0 / 12
• Subtask 5: 0 / 15
• Subtask 6: 0 / 19
• Subtask 7: 0 / 18
• Subtask 8: 0 / 16