oj.uz

Submission #592363

# Submission time Handle Problem Language Result Execution time Memory
592363 2022-07-09T05:47:30 Z ogibogi2004 Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 10000 ms 54008 KB 
#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
int hist=-1;
int cnt=0;
/*int Guess(int g)
{
    cnt++;
    if(hist==-1)
    {
        hist=g;
        return 0;
    }
    int dist1=abs(hidden-hist),dist2=abs(hidden-g);
    hist=g;
    if(dist1==dist2)return 0;
    if(dist1>dist2)return 1;
    return -1;
}*/
int HC(int N)
{
    srand(69);
    Guess(1);
    int last=1,l=1,r=N;
    while(l<r)
    {
        int mid=r+l-last;
        if(mid==last&&mid+1<=r)mid++;
        if(mid==last&&mid-1>=l)mid--;
        //cout<<l<<" "<<r<<" "<<mid<<endl;
        int t=Guess(mid);
        //cout<<t<<endl;
        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.0

# Verdict Execution time Memory Grader output
1 Incorrect 473 ms 53964 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 470 ms 53972 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 487 ms 54008 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10038 ms 8128 KB Time limit exceeded