codeforces 810 D. Glad to see you!（二分+互动的输入方式）

题目链接：http://codeforces.com/contest/810/problem/D

题意：两个人玩一场游戏要猜出Noora选的f种菜的任意两种。一个人猜点另一个人回答 TAK如果 ，（x，y是猜的数，a表示Noora

选的菜中离x最近的，b是离y最近的，菜种是1～n个数。）否则就回答NIE。

题解：这题比较特殊，输入只需要n，k然后根据我们的输出题目作出反馈。

怎么确保能找到答案。我们可以将（1～n）分成两份（1～mid）（mid+1～r），显然要猜的数肯定是在这两个区间内。

然后怎么判断我们可以找mid和mid+1两个数来判断，如果|mid-a|<=|mid+1-b|，那么显然要猜的数肯定是mid或者mid

的左侧。如果|mid-a|>|mid+1-b|很显然要猜的数肯定是mid+1或者mid+1的右侧然后就是二分，根据题目的回答进行二分

#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int n , k;
bool check(int x , int y) {
    if(x < 0 || y > n) return false;
    string res;
    cout << 1 << ' ' << x << ' ' << y << endl;
    cin >> res;
    return res == "TAK";
}
int getnum(int l , int r) {
    if(l > r) return -1;
    int mid = (l + r) >> 1;
    while(l < r) {
        mid = (l + r) >> 1;
        if(check(mid , mid + 1)) r = mid;
        else l = mid + 1;
    }
    return l;
}
int main() {
    cin >> n >> k;
    int x , y;
    x = getnum(1 , n);
    y = getnum(1 , x - 1);
    if(!check(y , x)) y = getnum(x + 1 , n);
    cout << 2 << ' ' << x << ' ' << y << endl;
    return 0;
}