제출 #59252

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
59252		TAMREF	Hotter Colder (IOI10_hottercolder)	C++11	54 / 100	766 ms	8280 KiB

hottercolder

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

int Opt3(int b, int w){
    if(w){
        int g = Guess(b);
        return b + 1 - g;
    }else{
        int g = Guess(b+2);
        return b + 1 + g;
    }
}

int Opt4(int b, int w){
    if(w){
        int g = Guess(b+1);
        if(g == 0) return b + 2;
        if(g == -1) return b + 3;
        if(g == 1){
            int h = Guess(b);
            return h == 1 ? b : b + 1;
        }
    }else{
        int g = Guess(b+2);
        if(g == 0) return b + 1;
        if(g == -1) return b;
        if(g == 1){
            int h = Guess(b+3);
            return h == 1 ? b + 3 : b + 2;
        }
    }
}

int Opt6(int b, int w){
    if(w){
        int g = Guess(b + 3);
        if(g == 0) return b + 4;
        if(g == -1) return b + 5;
        if(g == 1) return Opt4(b,1);
    }else{
        int g = Guess(b + 2);
        if(g == 0) return b + 1;
        if(g == -1) return b;
        if(g == 1) return Opt4(b+2, 0);
    }
}

int HC(int N){
    int b[2] = {1,N};
    Guess(b[1]);
    for(int w = 0, r; b[0] < b[1]; w ^= 1){
        if(b[1] - b[0] == 5) return Opt6(b[0], !w);
        if(b[1] - b[0] == 3) return Opt4(b[0], !w);
        if(b[1] - b[0] == 2) return Opt3(b[0], !w);
        r = Guess(b[w]);
        if(N == 0) printf("N = %d, [%d, %d], res = %d\n",N,b[w],b[!w],r);
        if(!r) return (b[0] + b[1]) / 2;
        if(r == -1){
            if(b[1] - b[0] == 5) return Opt6(b[0], w);
            if(b[1] - b[0] == 3) return Opt4(b[0], w);
            if(b[1] - b[0] == 2) return Opt3(b[0], w);
            if(b[1] - b[0] == 1) return b[!w];
            b[w] = (b[0] + b[1]) / 2 + !w;
            Guess(b[w]);
        }
        else{
            if(b[1] - b[0] == 1) return b[w];
            b[!w] = (b[0] + b[1] + w) / 2;
        }
    }
    return b[0];
}

컴파일 시 표준 에러 (stderr) 메시지

hottercolder.cpp: In function 'int Opt4(int, int)':
hottercolder.cpp:33:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
hottercolder.cpp: In function 'int Opt6(int, int)':
hottercolder.cpp:47:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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