Submission #1111148

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111148		Ghulam_Junaid	Colors (BOI20_colors)	C++17	22 / 100	7 ms	520 KiB

Colors

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
 
int main(){
    int n;
    cin >> n;
 
    bool verdict;
    // if (n <= 6){
    //     cout << "? 1" << endl;
    //     cin >> verdict;
 
    //     int i = 2;
    //     int j = n;
    //     int turn = 1;
    //     int ans = n;
    //     while (i <= j){
    //         if (turn){
    //             cout << "? " << j << endl;
    //             j--;
    //             turn = 0;
    //         }
    //         else{
    //             cout << "? " << i << endl;
    //             i++;
    //             turn = 1;
    //         }
    //         cin >> verdict;
    //         if (verdict == 0)
    //             break;
    //         ans--;
    //     }
 
    //     cout << "= " << ans << endl;
    //     return 0;
    // }
 
    if (n == 1){
        cout << "= 1" << endl;
        return 0; 
    }
 
    int l = n / 4 + 1;
    int r = n - l + 1;
    cout << "? " << l << endl;
    cin >> verdict;
    cout << "? " << r << endl;
    cin >> verdict;
    
    if (verdict == 1){
        int ans = r - l;
        int turn = 1;
        while (l + 1 < r){
            if (turn){
                l++;
                cout << "? " << l << endl;
                cin >> verdict;
                turn = 0;
            }
            else{
                r--;
                cout << "? " << r << endl;
                cin >> verdict;
                turn = 1;
            }
 
            if (verdict == 0)
                break;
            ans--;
        }
        cout << "= " << ans << endl;
    }
    else{
        int ans = r - l;
        int turn = 1;
        while (l - turn > 0 and r + 1 - turn <= n){
            if (turn){
                l--;
                cout << "? " << l << endl;
                cin >> verdict;
                turn = 0;
            }
            else{
                r++;
                cout << "? " << r << endl;
                cin >> verdict;
                turn = 1;
            }
 
            if (verdict) break;
            ans++;
        }
 
        cout << "= " << ans + 1 << endl;
    }
}

• Subtask 1: 9 / 9
• Subtask 2: 13 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33