Submission #1322357

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322357		edo	cmp (balkan11_cmp)	C++20	100 / 100	928 ms	82752 KiB

cmp

#include "cmp.h"

int x[] = {1, 6, 48, 480};
int y[] = {6, 8, 10, 9};
int pos[] = {10, 30, 50, 70};

void remember(int n) {
    for(int i = 3; ~i; --i) {
        bit_set(pos[i] + n / x[i]);
        n %= x[i];
    }
}

int g[6];
int compare(int b) {
    for(int i = 3; ~i; --i) {
        g[i] = b / x[i];
        b %= x[i];
    }

    for(int i = 3; ~i; --i) {
        if(bit_get(pos[i] + g[i]))
            continue;
        if(g[i] * 2 > y[i] - 1) {
            for(int j = g[i] + 1; j < y[i]; j++) 
                if(bit_get(pos[i] + j)) return -1;
            return 1;
        }
        else {
            for(int j = g[i] - 1; ~j; --j) 
                if(bit_get(pos[i] + j)) return 1;
            return -1;
        }
    }
    return 0;
}

• Subtask 1: 100 / 100