oj.uz

Submission #201743

# Submission time Handle Problem Language Result Execution time Memory
201743 2020-02-11T22:24:16 Z Leonardo_Paes Hotter Colder (IOI10_hottercolder) C++17
0 / 100
 650 ms 140340 KB 
#include "grader.h"

int HC(int n){
    int ini = 1, fim = n , meio, ans = -1;
        
    while(ini<=fim){
        meio = (ini + fim) >> 1;
        
        if(ini == fim){
            ans = meio;
            break;
        }
        
        Guess(ini);
        int a = Guess(fim);
        
        if(a == 0) return meio;
        else if(a == 1){
            ini = meio + 1;
        }
        else{
            fim = meio - 1 + (fim - ini)&1;
        }
    }

    return ans;
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:22:28: warning: suggest parentheses around '+' in operand of '&' [-Wparentheses]
             fim = meio - 1 + (fim - ini)&1;
                   ~~~~~~~~~^~~~~~~~~~~~~

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 40 ms 17528 KB Output isn't correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 41 ms 17528 KB Output isn't correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 41 ms 17528 KB Output isn't correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 650 ms 140340 KB Output isn't correct - alpha = 0.000000000000