Submission #592358

#	Time	Username	Problem	Language	Result	Execution time	Memory
592358		ogibogi2004	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	10020 ms	24416 KiB

hottercolder

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;

int HC(int N)
{
    srand(69);
    Guess(1);
    int last=1,l=1,r=N;
    while(l<r)
    {
        int mid=rand()%(r-l+1)+l;
        int t=Guess(mid);
        int l1=N+1,r1=0;
        for(int j=l;j<=r;j++)
        {
            int dist1=abs(mid-j);
            int dist2=abs(last-j);
            if(t==0&&dist1==dist2)
            {
                l1=min(l1,j);
                r1=max(r1,j);
            }
            if(t==1&&dist1<dist2)
            {
                l1=min(l1,j);
                r1=max(r1,j);
            }
            if(t==-1&&dist1<dist2)
            {
                l1=min(l1,j);
                r1=max(r1,j);
            }
        }
        last=mid;
        l=l1;r=r1;
    }
    return l;
}

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