제출 #1203182

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1203182		SonicML	Hotter Colder (IOI10_hottercolder)	C++20	76.72 / 100	461 ms	8240 KiB

hottercolder

#include "grader.h"
#include <iostream>

int cautbin(int from, int to) {
  //std::cerr << from << ' ' << to << '\n';
  if(from == to) {
    return from;
  }else {
    int mid = (from + to) / 2; 
    int aux = Guess(from), real = Guess(to);
    if(real == 0) {
      return mid;
    }else {
      int len = (to - from + 1); 
      if(len % 2 == 0) {
	if(real == -1) {
          return cautbin(from, mid);
        }else {
	  return cautbin(mid+1, to);
	}
      }else {
	if(real == -1) {
	  return cautbin(from, mid-1);
	} else {
	  return cautbin(mid+1, to);
	}
      }
    }
  }
}

int HC(int N){ 
  //std::cerr << 1 << ' ' << N << '\n';
  return cautbin(1, N);
}

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 25 / 25
• Subtask 4: 1.7241 / 25