Submission #391327

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
3913272021-04-18 15:03:18MlxaNavigation 2 (JOI21_navigation2)C++17
37 / 100
1052 ms824 KiB
#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
bool bit[8];
void smth(int i, int j) {
int msk = 0;
for (int i = 0; i < 8; ++i) {
if (bit[i]) {
msk |= (1 << i);
}
}
SetFlag(i, j, msk + 1);
}
void Anna(int n, int k, vector<int> r, vector<int> c) {
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
bit[7] = (i + j) % 2;
for (int t = 0; t < 7; ++t) {
int x = r[t], y = c[t];
bool eq = (i / 2 + j / 2) % 2;
if (bit[7]) {
bit[t] = i < x || (i == x && eq);
} else {
bit[t] = j < y || (j == y && eq);
}
}
smth(i, j);
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...