제출 #1141670

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1141670		erering	cmp (balkan11_cmp)	C++20	73 / 100	1984 ms	82600 KiB

cmp

#include <bits/stdc++.h>
#include "cmp.h"
using namespace std;
#define pb push_back
void remember(int n) {
  int x=1;
  for(int i=1;i<=6;i++){
    bit_set(n%4+x);
    x+=4;
    n/=4;
  }
}

int compare(int b) {
  vector<int> v;
  for(int i=1;i<=6;i++){
    v.pb(b%4);
    b/=4;
  }
  int f=4*5+1;
  for(int i=v.size()-1;i>=0;i--){
    int x=v[i];
    int r=bit_get(f+x);
    if(r==1){
      f-=4;
      continue;
    }
    if(x==3)return 1;
    if(x==0)return -1;
    if(x==2){
      r=bit_get(f+x+1);
      if(r==1)return -1;
      else return 1;
    }
    if(x==1){
      r=bit_get(f+x-1);
      if(r==1)return 1;
      else return -1;
    }
    f-=4;
  }
  return 0;
}

• Subtask 1: 73 / 100