제출 #1141626

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1141626		erering	cmp (balkan11_cmp)	C++20	37 / 100	2260 ms	82592 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<=8;i++){
      bit_set(n%3+x);
      x+=3;
      n/=3;
  }
}

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

• Subtask 1: 37 / 100