Submission #282371

#	Time	Username	Problem	Language	Result	Execution time	Memory
282371		Kastanda	Hotter Colder (IOI10_hottercolder)	C++11	Compilation error	0 ms	0 KiB

hottercolder

// M
#include<bits/stdc++.h>
using namespace std;
int n;
int SolveType2(int l, int r)
{
        assert(l - 1 >= r - l + 1);
        assert(n - r >= r - l + 1);

        int last = l;
        Guess(l);

        while (l < r)
        {
                int tobe = -1;
                if (last <= l)
                        tobe = r + (l - last);
                else if (last >= r)
                        tobe = l - (last - r);
                else
                        assert(0);

                assert(tobe >= 1 && tobe <= n);

                int w = Guess(tobe);
                if (w == 0)
                        return (last + tobe) / 2;

                if (l + 1 == r)
                {
                        if ((w == 1 && tobe > last) || (w == -1 && tobe < last))
                                return r;
                        return l;
                }

                if ((w == 1 && tobe > last) || (w == -1 && tobe < last))
                        l = (l + r) / 2 + 1;
                else
                        r = (l + r - 1) / 2;

                last = tobe;
        }
        assert(l == r);
        return l;
}
int Brute(int l, int r)
{
        int last = l;
        while (l < r)
        {
                if (last != l && last != r)
                        last = r, Guess(last);

                if (last == l)
                {
                        int w = Guess(r);
                        last = r;
                        if (w == 0)
                                return (l + r) / 2;
                        else if (w == 1)
                                l = (l + r) / 2 + 1;
                        else
                                r = (l + r - 1) / 2;
                        continue;
                }
                assert(last == r);
                if (last == r)
                {
                        int w = Guess(l);
                        last = l;
                        if (w == 0)
                                return (l + r) / 2;
                        else if (w == 1)
                                r = (l + r - 1) / 2;
                        else
                                l = (l + r) / 2 + 1;
                        continue;
                }
        }
        return l;
}
int SolveType1(int l, int r, int asked = 0)
{
        if (r - l == 0)
                return l;

        if (!asked)
                Guess(l);

        if (r - l == 1)
        {
                int w = Guess(r);
                if (w == 1)
                        return r;
                return l;
        }
        if (r - l == 2)
        {
                int w = Guess(r);
                if (w == 1)
                        return r;
                if (w == 0)
                        return r - 1;
                return l;
        }

        if (r - l <= 10)
                return Brute(l, r);

        int md = (r - l + 1) / 3 * 2 + l - 1;

        int w = Guess(md);
        if (w == 0)
                return (l + md) / 2;
        if (w == -1)
                return SolveType1(l, (l + md - 1) / 2);

        assert(md + 2 <= r);
        w = Guess(md + 2);
        if (w == 0)
                return md + 1;
        if (w == 1)
                return SolveType1(md + 2, r, 1);

        return SolveType2((l + md) / 2 + 1, md);
}
int HC(int _n)
{
        n = _n;
        return SolveType1(1, n);
}

Compilation message (stderr)

hottercolder.cpp: In function 'int SolveType2(int, int)':
hottercolder.cpp:11:9: error: 'Guess' was not declared in this scope
   11 |         Guess(l);
      |         ^~~~~
hottercolder.cpp: In function 'int Brute(int, int)':
hottercolder.cpp:52:35: error: 'Guess' was not declared in this scope
   52 |                         last = r, Guess(last);
      |                                   ^~~~~
hottercolder.cpp:56:33: error: 'Guess' was not declared in this scope
   56 |                         int w = Guess(r);
      |                                 ^~~~~
hottercolder.cpp:69:33: error: 'Guess' was not declared in this scope
   69 |                         int w = Guess(l);
      |                                 ^~~~~
hottercolder.cpp: In function 'int SolveType1(int, int, int)':
hottercolder.cpp:88:17: error: 'Guess' was not declared in this scope
   88 |                 Guess(l);
      |                 ^~~~~
hottercolder.cpp:92:25: error: 'Guess' was not declared in this scope
   92 |                 int w = Guess(r);
      |                         ^~~~~
hottercolder.cpp:99:25: error: 'Guess' was not declared in this scope
   99 |                 int w = Guess(r);
      |                         ^~~~~
hottercolder.cpp:112:17: error: 'Guess' was not declared in this scope
  112 |         int w = Guess(md);
      |                 ^~~~~