9981 | 2024-03-22 22:41:22 | RRoli | Xorzótábla | cpp17 | Időlimit túllépés 0/100 | 2.098s | 22040 KiB |
#include <bits/stdc++.h>
using namespace std;
int n, m, ln, a[100001], b[100001];
bool c[32];
void valt(int k) {
int p = 0;
for(int t = 1; k > 0; t *= 10) {
if(k % 2 == 1) p += t;
k /= 2;
}
for(int i = 1; p > 0; i++) {
if(i >= ln) ln = i;
if(c[i] xor p%10) c[i] = true;
else c[i] = false;
p /= 10;
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
for(int i = 1; i <= n; i++) cin >> a[i];
for(int i = 1; i <= m; i++) cin >> b[i];
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
valt(a[i] + b[j]);
int ki = 0;
for(int i = 1; i <= ln; i++) {
ki += c[i]*pow(2, i-1);
}
cout << ki;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1904 KiB | ||||
2 | Időlimit túllépés | 2.098s | 3528 KiB | ||||
subtask2 | 0/14 | ||||||
3 | Hibás válasz | 3ms | 4008 KiB | ||||
4 | Hibás válasz | 3ms | 3972 KiB | ||||
5 | Hibás válasz | 3ms | 3988 KiB | ||||
6 | Hibás válasz | 4ms | 4312 KiB | ||||
7 | Hibás válasz | 34ms | 4592 KiB | ||||
8 | Hibás válasz | 34ms | 4700 KiB | ||||
9 | Hibás válasz | 64ms | 4924 KiB | ||||
subtask3 | 0/14 | ||||||
10 | Hibás válasz | 3ms | 5148 KiB | ||||
11 | Időlimit túllépés | 2.098s | 6476 KiB | ||||
12 | Időlimit túllépés | 2.065s | 8028 KiB | ||||
13 | Időlimit túllépés | 2.026s | 9836 KiB | ||||
14 | Időlimit túllépés | 2.069s | 11708 KiB | ||||
subtask4 | 0/14 | ||||||
15 | Időlimit túllépés | 2.069s | 12340 KiB | ||||
16 | Időlimit túllépés | 2.072s | 13628 KiB | ||||
17 | Időlimit túllépés | 2.053s | 14012 KiB | ||||
18 | Időlimit túllépés | 2.045s | 14744 KiB | ||||
19 | Időlimit túllépés | 2.046s | 15656 KiB | ||||
subtask5 | 0/21 | ||||||
20 | Időlimit túllépés | 2.085s | 16028 KiB | ||||
21 | Időlimit túllépés | 2.046s | 15604 KiB | ||||
22 | Időlimit túllépés | 2.065s | 16088 KiB | ||||
23 | Időlimit túllépés | 2.058s | 16328 KiB | ||||
24 | Időlimit túllépés | 2.061s | 16740 KiB | ||||
25 | Időlimit túllépés | 2.04s | 16964 KiB | ||||
subtask6 | 0/37 | ||||||
26 | Időlimit túllépés | 2.073s | 17260 KiB | ||||
27 | Időlimit túllépés | 2.049s | 16768 KiB | ||||
28 | Időlimit túllépés | 2.069s | 17220 KiB | ||||
29 | Időlimit túllépés | 2.058s | 17684 KiB | ||||
30 | Időlimit túllépés | 2.072s | 18780 KiB | ||||
31 | Időlimit túllépés | 2.053s | 19640 KiB | ||||
32 | Időlimit túllépés | 2.045s | 20476 KiB | ||||
33 | Időlimit túllépés | 2.062s | 21116 KiB | ||||
34 | Időlimit túllépés | 2.065s | 22040 KiB |