제출 #1238379

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1238379		ema_nicole	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	486 ms	136548 KiB

hottercolder

#include <iostream>
#include "grader.h"

using namespace std;

/*int Guess(int nr) {
    cout << "Guess-ul e " << nr << '\n';
    int a;
    cin >> a;
    return a;
}*/

int HC(int n) {
    if(n == 1)
        return 1;
    if(n == 2) {
        Guess(1);
        int tip = Guess(2);
        if(tip == 1) ///hotter
            return 2;
        return 1;
    }

    Guess(1);
    int st = 1, dr = n;
    int test = 2; ///1 --> st, 2 --> dr
    int ult = 1; ///care a fost ult cel mai hot

    while(st <= dr) { /// TBD!!!
        int tip;
        int mid = (st + dr) / 2;
        if(test == 1) { ///testam st
            tip = Guess(st);
            if(tip == -1) { ///cold --> mutam st-ul spre dr
                test = 1;
                if(dr - mid == mid - st) ///same --> NU merge
                    st = mid + 1;
                else if(mid - st < dr - mid) ///st e mai aproape --> NU merge
                    st = mid + 1;
                else ///dr e mai aproape
                    st = mid;
            }
            else if(tip == 0) ///gg done
                return mid;
            else { ///hot --> mutam dr-ul mai spre st
                ult = st;
                test = 2;
                if(dr - mid == mid - st) ///dist e same --> NU poa sa fie mid
                    dr = mid - 1;
                else if(mid - st < dr - mid) ///st e mai aproape --> se poate mid
                    dr = mid;
                else ///dr e mai aproape --> NU se poate mid
                    dr = mid - 1;
            }
        }
        else { ///testam dr
            tip = Guess(dr);
            if(tip == -1) { ///cold --> mutam spre st
                test = 2;
                if(dr - mid == mid - st) ///dist e same --> NU poa sa fie mid
                    dr = mid - 1;
                else if(mid - st < dr - mid) ///st e mai aproape --> se poate mid
                    dr = mid;
                else ///dr e mai aproape --> NU se poate mid
                    dr = mid - 1;
            }
            else if(tip == 0) ///same --> fix mij, done
                return mid;
            else { ///hot --> mutam st-ul mai spre dr
                ult = dr;
                test = 1;
                if(dr - mid == mid - st) ///same --> NU merge
                    st = mid + 1;
                else if(mid - st < dr - mid) ///st e mai aproape --> NU merge
                    st = mid + 1;
                else ///dr e mai aproape
                    st = mid;
            }
        }
    }
    return ult;
}
/*
int main()
{
    cout << HC(8);
    return 0;
}
*/

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