oj.uz

Submission #113934

# Submission time Handle Problem Language Result Execution time Memory
113934 2019-05-29T08:55:24 Z Kastanda cmp (balkan11_cmp) C++11
91 / 100
 2605 ms 82600 KB 
#include<bits/stdc++.h>
#include "cmp.h"
using namespace std;
void remember(int a)
{
    for (int i = 0; i < 4; i++)
        bit_set(i * 8 + a % 8 + 1), a /= 8;
}
int compare(int b)
{
    int r[4] = {0, 0, 0, 0};
    for (int i = 0; i < 12; i++)
        if ((b >> i) & 1)
            r[i / 3] |= 1 << (i % 3);
    for (int i = 3; ~ i; i--)
        if (!bit_get(i * 8 + r[i] + 1))
        {
            if (r[i] < 4)
            {
                for (int j = 0; j < r[i]; j++)
                    if (bit_get(i * 8 + j + 1))
                        return 1;
                return -1;
            }
            else
            {
                for (int j = r[i] + 1; j < 8; j++)
                    if (bit_get(i * 8 + j + 1))
                        return -1;
                return 1;
            }
        }
    return 0;
}

Subtask #1
91.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 2605 ms 82600 KB Output is partially correct - maxAccess = 11, score = 91