Submission #861477

#	Time	Username	Problem	Language	Result	Execution time	Memory
861477		Trisanu_Das	Worm Worries (BOI18_worm)	C++17	10 / 100	1 ms	596 KiB

worm

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n, m, k, q; cin >> n >> m >> k >> q;
  int l = 1, r = n + 1;
  while(l + 1 < r){
    int m = (l + r) / 2;
    int h1, h2;
    cout << "? " << m - 1 << " 1 1" << endl;
    cin >> h1;
    cout << "? " << m << " 1 1" << endl;
    cin >> h2;
    if(h2 == -1) exit(0);
    if(h1 >= h2) r = m;
    else l = m;
  }
  cout << "! " << l << " 1 1" << endl;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 22
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 14
• Subtask 6: 0 / 23