Submission #26864

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
26864	2017-07-06 12:23:48	grands	cmp (balkan11_cmp)	C++14	100 / 100	2978 ms	91000 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"
//4+3+3=10
void remember(int n) {
  int loc[4] = { 1, 1 + 4096, 1 + 4096 + 64, 1 + 4096 + 64 + 8 };
  int mask[4] = { 07777, 07700, 07000, 00070 };
  int shift[4] = { 0, 6, 9, 3 };
  for (int i = 0; i < 4; i++){
    bit_set(((n&mask[i]) >> shift[i]) + loc[i]);
  }
}
int compare(int b) {
  //일치하는 경우 제외
  int loc[4] = { 1, 1 + 4096, 1 + 4096 + 64, 1 + 4096 + 64 + 8 };
  int mask[4] = { 07777, 07700, 07000, 00070 };
  int shift[4] = { 0, 6, 9, 3 };
  int idx = 0;
  if (bit_get(((b&mask[idx]) >> shift[idx]) + loc[idx]))
    return 0;
  //일치함 따라서 뒤 6비트 봐야함
  idx++;
  if (bit_get(((b&mask[idx]) >> shift[idx]) + loc[idx])){
    int p = b % 64;
    //일치함 뒤 3비트로 확인해야함 3번 구간
    idx += 2;
    if (bit_get(((b&mask[idx]) >> shift[idx]) + loc[idx])){
      idx = 0;
      int m1 = 00007;
      int m2 = 07770;
      int q = (b&m1) >> shift[idx];
      int w = b&(m2);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cmp.cpp: In function 'int compare(int)':
cmp.cpp:56:8: warning: unused variable 'w' [-Wunused-variable]
    int w = b&(m2);
        ^
cmp.cpp:22:7: warning: unused variable 'p' [-Wunused-variable]
   int p = b % 64;
       ^
cmp.cpp:112:8: warning: unused variable 'w' [-Wunused-variable]
    int w = b&(m2);
        ^

• Subtask 1: 100 / 100