제출 #1009763

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

hottercolder

#include "bits/stdc++.h"
#include "grader.h"

using namespace std;

int Guess(int G);

int f(int l, int r) {
    if (l == r) {
        cout << l << "\n";
        return l;
    }
    
    Guess(l);
    int g2 = Guess(r);
    
    if (r - l == 1) {
        if (g2 == -1) {
            cout << l << "\n";
            return l;
        }
        else {
            cout << r << "\n";
            return r;
        }
    }
    
    if (g2 == 0) {
        cout << (l+r)/2 << "\n";
        return (l+r)/2;
    }
    if (g2 == -1) {
        if ((l + r) % 2 == 1)
            return f(l, (l+r)/2);
        else
            return f(l, (l+r)/2-1);
    }
    else {
        if ((l+r) % 2 == 1)
            return f((l+r)/2+1, r);
        else
            return f((l+r)/2, r);
    }
}
int HC(int N){
    return f(1, N);
}

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