Submission #1225370

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225370		VMaksimoski008	Mosaic (IOI24_mosaic)	C++20	0 / 100	82 ms	15944 KiB

mosaic

#include "mosaic.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
const int N = 2e5 + 5;

int H[3][N], V[N][3];

int get(int r, int c) {
    if(r < 3) return H[r][c];
    if(c < 3) return V[r][c];
    if(r <= c) return H[2][c-r+2];
    return V[r-c+2][2];
}

vector<ll> mosaic(vector<int> x, vector<int> y, vector<int> t, vector<int> b, vector<int> l, vector<int> r) {
    int n = x.size(), q = t.size();
    vector<ll> ans(q);

    for(int i=0; i<n; i++) {
        H[0][i] = x[i];
        V[i][0] = y[i];
    }

    for(int i=1; i<3; i++)
        for(int j=1; j<n; j++)
            H[i][j] = (H[i-1][j] + H[i][j-1] == 0);
    for(int j=1; j<3; j++)
        for(int i=1; i<n; i++)
            V[i][j] = (V[i-1][j] + V[i][j-1] == 0);

    for(int i=0; i<q; i++) 
        ans[i] = get(t[i], l[i]);
    return ans;
}

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