Submission #1299049

#TimeUsernameProblemLanguageResultExecution timeMemory
1299049efegColors (BOI20_colors)C++20
0 / 100
1 ms332 KiB
#include <bits/stdc++.h>
using namespace std; 

using i64 = long long; 
template<typename T>
using vec = vector<T>; 

int last1 = 0,last2 = 0,c = INT_MAX; 
int query(int sorgu){
    if (last1 == 0) last1 = sorgu; 
    else {
        last2 = last1; 
        last1 = sorgu; 
    }

    cout << "? " << sorgu << endl; 
    cout.flush();
    int q; cin >> q; 
    if (q && last2 != 0) c = min(c,abs(last1 - last2)); 
    return q; 
}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 
    int n; cin >> n;
    query(n / 2); 
    bool ok = query(1); 
    if (ok == 1){
        query(n / 2 - 1); 
        for (int i = 2; i < n / 2; i++){
            query(i); 
            query(n / 2 - i); 
        }
    }
    else {
        query(n); 
        for (int i = 2; i  < n / 2; i++){
            query(i); 
            query(n - i + 1); 
        }
    }    

    cout << "= " << c << endl;  
    cout.flush(); 
    return 0; 
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...