oj.uz

Submission #930612

# Submission time Handle Problem Language Result Execution time Memory
930612 2024-02-20T07:56:48 Z Faisal_Saqib Colors (BOI20_colors) C++17
0 / 100
 0 ms 344 KB 
#include <bits/stdc++.h>
using namespace std;
void found(int c)
{
    cout<<"= "<<c<<endl;
    exit(0);
}
int query(int x)
{
    cout<<"? "<<x<<endl;
    int p;
    cin>>p;
    return p;
}

int main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int n;
    cin>>n;
    query(1);
    int pr=(n+1)/2;
    if(query((n+1)/2))
    {
        int s=2;
        int e=((n+1)/2)-1;
        int p=((n+1)/2)-1;
        while(s<=e)
        {
            if(query(s) and pr!=-1)
                p=min(p,abs(s-pr));
            pr=s;
            s++;
            if(s>e)
                continue;
            if(query(e))
                p=min(p,abs(e-pr));
            pr=e;
            e--;
        }
        found(p);
    }
    else{
        int s=((n+1)/2)+1;
        int e=e;
        int p=n;
        while(s<=e)
        {
            if(query(s) and pr!=-1)
                p=min(p,abs(s-pr));
            pr=s;
            s++;
            if(s>e)
                continue;
            if(query(e))
                p=min(p,abs(e-pr));
            pr=e;
            e--;
        }
        found(p);
    }
    return 0;
}

Compilation message

Colors.cpp: In function 'int main()':
Colors.cpp:47:13: warning: 'e' may be used uninitialized in this function [-Wmaybe-uninitialized]
   47 |         int e=e;
      |             ^

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong guess
2 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong guess
2 Halted 0 ms 0 KB -