Submission #1274216

#	Time	Username	Problem	Language	Result	Execution time	Memory
1274216		sakka	Mađioničar (COI22_madionicar)	C++20	0 / 100	478 ms	424 KiB

Main

#include<bits/stdc++.h>
#define ll long long
#define fi first
#define sec second
#define pb push_back
#define pll pair<long long, long long>
using namespace std;
void freop(){
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
}
const ll INF = 1e18, mod = 1e9+7;
ll n, x;

void solve(){
    cin >> n;

    ll l=2, r=n, cari = 1;
    while(l<=r){
        ll mid = (l+r)/2;
        bool ada = 0;
        for(int i=mid; i<=n; i++){
            cout << "? " << i-mid+1 << " " << i << endl;
            int ans; cin >> ans; if(ans == 1){
                ada = 1; break;
            }
        }
        if(ada){
            l = mid+2; cari = mid;
        }
        else if(cari != 1) r = mid-2;
        else r = mid-1;
    }

    cout << "! " << cari << endl;
}

int main(){
    ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
    // freop();
    solve();
}   

Compilation message (stderr)

Main.cpp: In function 'void freop()':
Main.cpp:9:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     freopen("input.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:10:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     freopen("output.txt", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 37