Submission #625474

#	Time	Username	Problem	Language	Result	Execution time	Memory
625474		Stavab	Aliens (IOI07_aliens)	C++14	20 / 100	2 ms	220 KiB

aliens

#include <iostream>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int n, x0, y0;
    cin >> n >> x0 >> y0;
    
    
    int t = 1;
    while(1)
    {
        if(x0 - t > 0)
            cout << "examine " << x0 - t << " " << y0 << endl;
        else
            break;
        
        string s;
        cin >> s;
        
        if(s == "true")
            t *= 2;
        else
            break;
    }
    int low = max(x0 - t, 0);
    int high = x0;
    while(high - low > 1)
    {
        int middle = (low + high) / 2;
        
        cout << "examine " << middle << " " << y0 << endl;
        
        string s;
        cin >> s;
        
        if(s == "true")
            high = middle;
        else
            low = middle;
    }
    int xL = high;
    
    t = 1;
    while(1)
    {
        if(x0 + t <= n)
            cout << "examine " << x0 + t << " " << y0 << endl;
        else
            break;
        
        string s;
        cin >> s;
        
        if(s == "true")
            t *= 2;
        else
            break;
    }
    low = x0;
    high = min(x0 + t, n + 1);
    while(high - low > 1)
    {
        int middle = (low + high) / 2;
        
        cout << "examine " << middle << " " << y0 << endl;
        
        string s;
        cin >> s;
        
        if(s == "true")
            low = middle;
        else
            high = middle;
    }
    int xR = low;
 
    int m = xR - xL + 1;
 
    t = 1;
    while(1)
    {
        if(y0 + t <= n)
            cout << "examine " << x0 << " " << y0 + t << endl;
        else
            break;
        
        string s;
        cin >> s;
        
        if(s == "true")
            t *= 2;
        else
            break;
    }
    low = y0;
    high = min(y0 + t, n + 1);
    while(high - low > 1)
    {
        int middle = (low + high) / 2;
        
        cout << "examine " << x0 << " " << middle << endl;
        
        string s;
        cin >> s;
        
        if(s == "true")
            low = middle;
        else
            high = middle;
    }
    int yU = low;
    
    int yD = yU - m + 1;
    
    int middleX = (xR + xL) / 2;
    int middleY = (yU + yD) / 2;
    
    int cornerX = middleX;
    string s;
    while(1)
    {
        if(cornerX + 2*m < n)
            cout << "examine " << cornerX + 2*m << " " << middleY << endl;
        else
            break;
            
        cin >> s;
        if(s == "true")
            cornerX += 2*m;
        else
            break;
    }
    int cornerY = middleY;
    while(1)
    {
        if(cornerY + 2*m < n)
            cout << "examine " << middleX << " " << cornerY + 2*m << endl;
        else
            break;
            
        cin >> s;
        if(s == "true")
            cornerY += 2*m;
        else
            break;
    }
    
    cout << "solution " << cornerX - 2*m << " " << cornerY - 2*m << endl;
    
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10