# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
1108961 |
2024-11-05T18:01:49 Z |
Kerim |
Mosaic (IOI24_mosaic) |
C++17 |
|
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