Submission #927998

#	Time	Username	Problem	Language	Result	Execution time	Memory
927998		Naser	cmp (balkan11_cmp)	C++17	100 / 100	3938 ms	107064 KiB

cmp

#include <bits/stdc++.h>
#include "cmp.h"
#define vint vector<int>
using namespace std;
int power(int a, int bb) { int ans = 1;while (bb) { if (bb % 2) { ans *= a; }a *= a;bb /= 2; }return ans; }

void remember(int a) {
    int ans = 0, p = 1;
    while (a) {
        ans += p * (a % 8);
        a /= 8;
        p *= 10;
    }
    a = ans;
    vint prf(4);
    prf[0] = a;
    for (int i = 1; i < 4; i++) {
        prf[i] = a / power(10, i);
        for (int j = 0; j < i; j++) {
            prf[i] *= 10;
            prf[i] += 8;
        }
    }
    for (int i = 0; i < 4; i++) 
        bit_set(1 + prf[i]);

}
int compare(int b) {
    int ans = 0, p = 1;
    while (b) {
        ans += p * (b % 8);
        b /= 8;
        p *= 10;
    }
    b = ans;
    if (bit_get(1 + b))
        return 0;
    vint prf(4);
    prf[0] = b;
    for (int i = 1; i < 4; i++) {
        prf[i] = b / power(10, i);
        for (int j = 0; j < i; j++) {
            prf[i] *= 10;
            prf[i] += 8;
        }
    }
    int l = 0, r = 3;
    while (l < r) {
        int mid = (l + r + 1) / 2;
        if (bit_get(1 + prf[mid]))
            r = mid - 1;
        else
            l = mid;
    }
    int dig = l, base = power(10, dig);
    if (prf[dig] % (base * 10) == 8)
        return -1;
    if ((b/base)%10 > 3) {
        for (int i = (b / base) % 10 + 1; i < 8; i++) {
            if (bit_get(1 + prf[dig] + (i - ((b / base) % 10)) * base))
                return -1;
        }
        return 1;
    }
    else {
        for (int i = (b / base) % 10 - 1; i >= 0; i--) {
            if (bit_get(1 + prf[dig] + (i - ((b / base) % 10)) * base))
                return 1;
        }
        return -1;
    }
}

• Subtask 1: 100 / 100