oj.uz

Submission #580729

# Submission time Handle Problem Language Result Execution time Memory
580729 2022-06-21T17:32:39 Z groshi Nizovi (COI14_nizovi) C++17
100 / 100
 156 ms 208 KB 
    #include<iostream>

    using namespace std;

    int main()
    {
        //cin.tie(0);
        //cout.tie(0);
        //ios_base::sync_with_stdio(0);
        int a,b;
        cin>>a>>b;
        int pocz_a=1,pocz_b=a+1;
        for(int i=1;i<=a;i++)
        {
            int pocz=pocz_b,kon=a+b+1,sre,ostd=0;
            while(pocz<kon)
            {
                sre=(pocz+kon)/2;
                cout<<"cmp "<<pocz_a<<" "<<sre<<"\n";
                cout<<flush;
                int x;
                cin>>x;
                if(x!=1)
                    kon=sre;
                else{
                    pocz=sre+1;
                    ostd=sre;
                }
            }
            if(ostd==0)
            {
                pocz_a++;
                continue;
            }
            if(pocz_a!=ostd)
            {
                //cout<<flush;
                cout<<"reverse "<<pocz_a<<" "<<ostd<<"\n";
                cout<<flush;
            }
            int ile=ostd-pocz_b+1;
            if(pocz_a!=pocz_a+ile-1)
            {
                //cout<<flush;
                cout<<"reverse "<<pocz_a<<" "<<pocz_a+ile-1<<"\n";
                cout<<flush;
            }
            if(pocz_a+ile!=ostd)
            {
                //cout<<flush;
                cout<<"reverse "<<pocz_a+ile<<" "<<ostd<<"\n";
                cout<<flush;
            }
            pocz_a+=ile+1;
            pocz_b+=ile;
        }
        cout<<"end\n";
        cout<<flush;
        return 0;
    }

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Correct 2 ms 208 KB Output is correct
3 Correct 3 ms 208 KB Output is correct
4 Correct 26 ms 208 KB Output is correct
5 Correct 39 ms 208 KB Output is correct
6 Correct 41 ms 208 KB Output is correct
7 Correct 102 ms 208 KB Output is correct
8 Correct 142 ms 208 KB Output is correct
9 Correct 137 ms 208 KB Output is correct
10 Correct 156 ms 208 KB Output is correct