# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
879243 | vjudge1 | Logičari (COCI21_logicari) | C++17 | 23 ms | 2816 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10, MOD = 998244353;
bool is[N];
vector<int> g[N];
int check(int n){
int res = 1e9;
for(int i = 0;i < (1 << n);i++){
for(int j = 0;j < n;j++){
if((i >> j) & 1){
is[j + 1] = 1;
}else{
is[j + 1] = 0;
}
}
bool ok = true;
for(int j = 1;j <= n;j++){
int x = 0;
for(int to:g[j]){
x += is[to];
}
if(x != 1){
ok = false;
break;
}
}
if(ok){
res = min(res,__builtin_popcount(i));
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |