Submission #17516

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
17516	2015-12-24 08:10:46	gs14004	cmp (balkan11_cmp)	C++14	100 / 100	5807 ms	99664 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"
#include <vector>
#include <algorithm>
using namespace std;
// 3 + 3 + 8
void remember(int n) {
  n += 4096;
  while(n > 1){
    bit_set(n);
    n >>= 3;
  }
}
// [4096~8191] [512~1023] [64~127] [8~15] [1]
int compare(int b) {
  b += 4096;
  vector<int> v;
  v.push_back(3000); // suwon - gangnam
  while(b > 1){
    v.push_back(b);
    b >>= 3;
  }
  reverse(v.begin(), v.end());
  int s = 0, e = v.size() - 1;
  while(s != e){
    int m = (s+e)/2;
    if(!bit_get(v[m])) e = m;
    else s = m+1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 100 / 100