Submission #369664

#	Time	Username	Problem	Language	Result	Execution time	Memory
369664		sad	Mouse (info1cup19_mouse)	C++14	34 / 100	221 ms	364 KiB

mouse

#include "grader.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
/*int query(vector<int>v)
{
    for(auto it:v)cout<<it<<" ";
    cout<<endl;int x;cin>>x;return x;
}*/
void solve(int N)
{
    vector<int>v;
    for(int i=1;i<N+1;i++)v.pb(i);
    int x=query(v);
    int w=2;
    while(w--){
    for(int i=0;i<N;i++)
    {
        for(int j=i+1;j<N;j++)
        {
            swap(v[i],v[j]);
            int y=query(v);
            if(y==N)
            {
                query(v);return;
            }
            if(x>y)
            {
                swap(v[i],v[j]);
                continue;
            }
            x=y;
        }
    }
    }
    query(v);
    return;

}/*
int main()
{
    int n;cin>>n;
    solve(n);
}*/

• Subtask 1: 13 / 13
• Subtask 2: 21.000016000000002 / 38
• Subtask 3: 0 / 49