oj.uz

Submission #222992

# Submission time Handle Problem Language Result Execution time Memory
222992 2020-04-14T12:53:42 Z abra_stone Hotter Colder (IOI10_hottercolder) C++14
77 / 100
 665 ms 12372 KB 
#include "grader.h"

int HC(int N){
    int l = 1, r = N, m1, m2, t;
    while (l < r) {
        m1 = (l + r) / 2;
        m2 = m1 + 1;
        if ((l - r) % 2 == 0) m1--;
        Guess(m1);
        t = Guess(m2);
        if (t == 0) return m1 + 1;
        else if (t == 1) l = m2;
        else r = m1;
    }
    return l;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1280 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1280 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 1280 KB Output is correct

Subtask #4
2.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 665 ms 12372 KB Output is partially correct - alpha = 0.068965517241