Submission #433974

#	Time	Username	Problem	Language	Result	Execution time	Memory
433974		KoD	Hotter Colder (IOI10_hottercolder)	C++17	79 / 100	610 ms	8008 KiB

hottercolder

#include "grader.h"

// char dp[501][501][501];
// short select[501][501][501];

// char dfs(const int l, const int r, const int x) {
//    if (l == r) return 0;
//    if (dp[l][r][x] != 0) return dp[l][r][x];
//    char min = 100;
//    for (int i = 1; i < x; ++i) {
//       const int m = (i + x) / 2;
//       char max = 0;
//       max = std::max();
//    }

// }

int HC(int N) {
   int l = 1, r = N, x = 1;
   Guess(x);
   while (l < r) {
      if (x == l) {
         const int t = Guess(r);
         x = r;
         if (t == 0) return (l + r) / 2;
         else if (t == 1) l = (l + r) / 2 + 1;
         else r = (l + r - 1) / 2;
      } else {
         if (x != r) {
            Guess(r);
         }
         const int t = Guess(l);
         x = l;
         if (t == 0) return (l + r) / 2;
         else if (t == 1) r = (l + r - 1) / 2;
         else l = (l + r) / 2 + 1;
      }
   }
   return l;
}

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