| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1300946 | baotoan655 | Broken Device (JOI17_broken_device) | C++20 | 20 ms | 1584 KiB |
#include <bits/stdc++.h>
#define file(name) if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
using namespace std;
#include "Annalib.h"
bool ans[200];
inline void append(int x, bool a, bool b, bool c) {
ans[x] = a;
ans[x + 1] = b;
ans[x + 2] = c;
}
bool flag[200];
void Anna(int n, long long x, int k, int p[]) {
memset(flag, 0, sizeof flag);
for (int i = 0; i < k; ++i) flag[p[i]] = true;
memset(ans, 0, sizeof ans);
for (int i = 0; i < n; i += 3) {
int cnt = flag[i] + flag[i + 1] + flag[i + 2];
if (cnt > 1) continue;
if (flag[i]) {
if (x & 1) append(i, 0, 1, 0);
else append(i, 0, 0, 1);
x >>= 1;
} else if (flag[i + 1]) {
if (x & 1) append(i, 1, 0, 1);
else append(i, 0, 0, 1);
x >>= 1;
} else if (flag[i + 2]) {
if (x & 1) {
append(i, 0, 1, 0);
x >>= 1;
} else if (x & 2) {
append(i, 1, 0, 0);
x >>= 2;
} else {
append(i, 1, 1, 0);
x >>= 2;
}
} else {
switch (x & 3) {
case 0:
append(i, 1, 1, 0);
break;
case 1:
append(i, 0, 1, 1);
break;
case 2:
append(i, 1, 0, 0);
break;
case 3:
append(i, 1, 1, 1);
break;
}
x >>= 2;
}
}
for (int i = 0; i < n; ++i) Set(i, ans[i] && !flag[i]);
}
#include <bits/stdc++.h>
#define file(name) if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
using namespace std;
#include "Brunolib.h"
long long Bruno(int n, int a[]) {
long long res = 0, base = 1;
for (int i = 0; i < n; i += 3) {
int cur = a[i] | (a[i + 1] << 1) | (a[i + 2] << 2);
switch (cur) {
case 4:
base <<= 1;
break;
case 2:
case 5:
res += base;
base <<= 1;
break;
case 3:
base <<= 2;
break;
case 6:
res += base;
base <<= 2;
break;
case 1:
res += 2 * base;
base <<= 2;
break;
case 7:
res += 3 * base;
base <<= 2;
break;
}
}
return res;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
