oj.uz

Submission #1010906

# Submission time Handle Problem Language Result Execution time Memory
1010906 2024-06-29T14:04:54 Z ivaziva Aliens (IOI07_aliens) C++14
0 / 100
 1 ms 344 KB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    string rez;
    long long st2[30];st2[0]=1;
    for (long long i=1;i<30;i++) st2[i]=st2[i-1]*2;
    long long n,x0,y0;
    cin>>n>>x0>>y0;
    long long eksponentdesno=0;
    for (long long i=0;i<30;i++)
    {
        if (x0+st2[i]>n) break;
        cout<<"examine "<<x0+st2[i]<<" "<<y0<<endl;cin>>rez;
        if (rez=="true") eksponentdesno=st2[i];
        else break;
    }
    long long ldesno=eksponentdesno;
    long long rdesno=min(2*eksponentdesno,n-x0);
    long long rezdesno=x0;
    while (ldesno<=rdesno)
    {
        long long mid=(ldesno+rdesno)/2;
        cout<<"examine "<<x0+mid<<" "<<y0<<endl;cin>>rez;
        if (rez=="true") {rezdesno=mid;ldesno=mid+1;}
        else rdesno=mid-1;
    }
    long long desno=x0+rezdesno;
    long long eksponentlevo=0;
    for (long long i=0;i<30;i++)
    {
        if (x0-st2[i]<=0) break;
        cout<<"examine "<<x0-st2[i]<<" "<<y0<<endl;cin>>rez;
        if (rez=="true") eksponentlevo=st2[i];
        else break;
    }
    long long llevo=eksponentlevo;
    long long rlevo=min(eksponentlevo*2,x0);
    long long rezlevo=y0;
    while (llevo<=rlevo)
    {
        long long mid=(llevo+rlevo)/2;
        cout<<"examine "<<x0-mid<<" "<<y0<<endl;cin>>rez;
        if (rez=="true") {rezlevo=mid;llevo=mid+1;}
        else rlevo=mid-1;
    }
    long long levo=x0-rezlevo;
    long long m=desno-levo+1;
    long long lgore=0,rgore=min(m,y0-1);
    long long rezgore=0;
    while (lgore<=rgore)
    {
        long long mid=(lgore+rgore)/2;
        cout<<"examine "<<x0<<" "<<y0-mid<<endl;cin>>rez;
        if (rez=="true") {rezgore=mid;lgore=mid+1;}
        else rgore=mid-1;
    }
    long long gore=y0-rezgore;
    long long dole=gore+m-1;
    long long centarx=(levo+desno)/2;
    long long centary=(gore+dole)/2;
    long long lpomeraj=0,rpomeraj;
    if (centarx%m==0) rpomeraj=(centarx/m)-1;
    else rpomeraj=centarx/m;
    if (centary%m==0) rpomeraj=min(rpomeraj,(centary/m)-1);
    else rpomeraj=min(rpomeraj,centary/m);
    long long rezpomeraj=0;
    while (lpomeraj<=rpomeraj)
    {
        long long mid=(lpomeraj+rpomeraj)/2;
        cout<<"examine "<<centarx-mid*m<<" "<<centary-mid*m<<endl;cin>>rez;
        if (rez=="true") {rezpomeraj=mid;lpomeraj=mid+1;}
        else rpomeraj=mid-1;
    }
    long long pozx=centarx+(2-rezpomeraj)*m;
    long long pozy=centary+(2-rezpomeraj)*m;
    cout<<"solution "<<pozx<<" "<<pozy<<endl;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Incorrect 1 ms 344 KB Incorrect
3 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Incorrect 1 ms 344 KB Incorrect
3 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Incorrect 1 ms 344 KB Incorrect
4 Halted 0 ms 0 KB -