Submission #1108961

# Submission time Handle Problem Language Result Execution time Memory
1108961 2024-11-05T18:01:49 Z Kerim Mosaic (IOI24_mosaic) C++17
Compilation error
0 ms 0 KB
#include "bits/stdc++.h"
#define ll long long
#define pb push_back
#define pii pair<int, int>
using namespace std;
const int N = 4e5+5;
int cnt[N];

int wow(int a, int b){
    return (!(a|b)?1:0);
}

vector<ll> mosaic(vector<int> X, vector<int> Y, vector<int> T, vector<int> B, vector<int> L, vector<int> R){
    memset(cnt, -1, sizeof cnt);
    int n = (int)X.size();
    assert(X.front()==Y.front());
    map<pii, int> mp;
    for(int i = 1; i <= n; ++i)
        mp[{1, i}] = X[i-1], mp[{i, 1}] = Y[i-1];
    for(int i = 2; i <= n; ++i)
        for(int j = 2; j <= 3; ++j)
            mp[{i, j}] = wow(mp[{i-1, j}], mp[{i, j-1}]);
    for(int i = 2; i <= 3; ++i)
        for(int j = 2; j <= n; ++j)
            mp[{i, j}] = wow(mp[{i-1, j}], mp[{i, j-1}]);
    int ii = 3;
    for(int jj = 3; jj <= n; ++jj)
        cnt[ii-jj+n] = mp[{ii, jj}];
    vector<ll> ans;
    for(int i = 0; i < (int)L.size(); ++i){
        int x = T[i]+1, y = L[i]+1;
        if(x <= 3 or y <= 3)
            ans.pb(mp[{x, y}]);
        else
            ans.pb(cnt[x-y+n]);
    }
    return ans;
}

int main(){
    int n;
    scanf("%d", &n);
    vector<int> X, Y;
    for(int i = 1; i <= n; ++i){
        int x;
        scanf("%d", &x);
        X.pb(x);
    }
    for(int i = 1; i <= n; ++i){
        int x;
        scanf("%d", &x);
        Y.pb(x);
    }
    int q;
    scanf("%d", &q);
    vector<int> T, B, L, R;
    while(q--){
        int a, b, c, d;
        scanf("%d%d%d%d", &a, &b, &c, &d);
        T.pb(a), B.pb(b), L.pb(c), R.pb(d);
    }
    vector<ll> ans = mosaic(X, Y, T, B, L, R);
    for(ll i : ans)
        printf("%lld ", i);
    puts("");
    return 0;
}

Compilation message

mosaic.cpp: In function 'int main()':
mosaic.cpp:42:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   42 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~
mosaic.cpp:46:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |         scanf("%d", &x);
      |         ~~~~~^~~~~~~~~~
mosaic.cpp:51:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |         scanf("%d", &x);
      |         ~~~~~^~~~~~~~~~
mosaic.cpp:55:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   55 |     scanf("%d", &q);
      |     ~~~~~^~~~~~~~~~
mosaic.cpp:59:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   59 |         scanf("%d%d%d%d", &a, &b, &c, &d);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccmi0CP9.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc5HYBEa.o:mosaic.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status