Submission #1242931

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242931		ericl23302	Mosaic (IOI24_mosaic)	C++20	8 / 100	74 ms	11336 KiB

mosaic

#include "mosaic.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

std::vector<long long> mosaic(std::vector<int> X, std::vector<int> Y, std::vector<int> T, std::vector<int> B, std::vector<int> L, std::vector<int> R) {
    int Q = (int)T.size();
    std::vector<long long> C(Q, 0);
    
    int n = X.size();
    if (n == 1) return vector<ll>(Q, X[0]);

    for (int i = 0; i < Q; ++i) {
        int t = T[i], b = B[i], l = L[i], r = R[i];
        if (!t) ++t;
        if (!l) ++l;

        ll area = (ll)(b - t + 1) * (r - l + 1);
        if (area % 2) C[i] = area / 2 + ((t + l) % 2 == 0 ? 1 : 0);
        else C[i] = area / 2;
    }

    return C;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 10
• Subtask 5: 8 / 8
• Subtask 6: 0 / 22
• Subtask 7: 0 / 19
• Subtask 8: 0 / 22