Submission #1108961

#TimeUsernameProblemLanguageResultExecution timeMemory
1108961KerimMosaic (IOI24_mosaic)C++17
Compilation error
0 ms0 KiB
#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 (stderr)

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