Submission #43875

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
43875	2018-03-26 15:18:23	kdk8361	cmp (balkan11_cmp)	C++17	100 / 100	2055 ms	82652 KiB

cmp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "cmp.h"
int shif[4] = { 480,48,6,1 };
int base[4] = { 50,30,10,1 };
int bi[4] = { 8,9,7,5 };
void remember(int n) {
  for (int i = 0; i < 4; i++) {
    bit_set(base[i] + n / shif[i]);
    n %= shif[i];
  }
}
int compare(int b) {
  int cur[4] = { 0, };
  for (int i = 0; i < 4; i++) {
    cur[i] = b / shif[i];
    b %= shif[i];
  }
  for (int i = 0; i < 4; i++) {
    if (bit_get(base[i] + cur[i])) 
      continue;
    if (cur[i] > bi[i] / 2) {
      int l = base[i] + cur[i] + 1, r = base[i] + bi[i];
      for (; l <= r; l++) 
        if (bit_get(l)) return -1;
      return 1;
    }
    int l = base[i], r = base[i] + cur[i] - 1;
    for (; l <= r; l++) 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 100 / 100