Submission #64523

#	Time	Username	Problem	Language	Result	Execution time	Memory
64523		alenam0161	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	727 ms	8336 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int n;
int fq=0;
int fnd(int l,int r,int lst){
    cout<<l<<" "<<r<<" "<<lst<<endl;
    if(l==r)return l;
    else if(r<l)return 1;
    if(lst<=l){
        int x=min(n,l-lst+r);
        int md=(x+lst)/2;
        if(md+1<=l){
            int a;
            if(lst==l){
                a=Guess(l+1);
                if(a>0)return fnd(l+1,r,l+1);
                else return l;
            }
            a=Guess(l);
            return fnd(l,r,l);
        }
        int c=Guess(x);
        if(c==0)return (x+lst)/2;
        if(c==1){
            return fnd(max(md+1,l),r,x);
        }
        else{
            return fnd(l,min(r,md),x);
        }
    }
    else{
        int x=max(1,l-(lst-r));
        int md=(x+lst)/2;
        if(md>=r){
            if(lst==r){
                int a=Guess(r-1);
                if(a>0)return fnd(l,r-1,r-1);
                else return r;
            }
            int a= Guess(r);
            return fnd(l,r,r);
        }
        int c=Guess(x);
        if(c==0)return (x+lst)/2;
        if(c==1){
            return fnd(l,min(r,md),x);
        }
        else{
             return fnd(max(md+1,l),r,x);
        }
    }

}
int gti(int l,int r,int lst){
 //   cout<<l<<" "<<r<<" "<<lst<<endl;
    if(l==r)return l;
    else if(r<l)return 1;
    int md=(l+r)/2;
 //   cout<<md<<endl;
    int x=md+md-lst;
    if(x<1){
        Guess(l);
        return gti(l,r,l);
    }
    else if(x>n){
        Guess(r);
        return gti(l,r,r);
    }
    int pmid=(x+lst)/2;
    int ok = Guess(x);
 //   cout<<pmid<<endl;
    if(ok==0){
        return pmid;
    }
    bool h=pmid>=lst;
    h^=ok==1;
    if(h==0){
        return gti(pmid+1,r,x);
    }
    else{
        return gti(l,pmid,x);
    }
}
int Tg=0;
int HC(int N){
  n=N;
  int md=(2+N)/2;
  Guess(1);
  int x=Guess(md);
  if(x==0){
    return (1+md)/2;
  }
  int ps=(1+md)/2;
  if(x==1){
    gti(ps+1,n,md);
  }
  else gti(1,ps,md);
}

Compilation message (stderr)

hottercolder.cpp: In function 'int fnd(int, int, int)':
hottercolder.cpp:41:17: warning: unused variable 'a' [-Wunused-variable]
             int a= Guess(r);
                 ^
hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:99:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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