Submission #690592

#	Time	Username	Problem	Language	Result	Execution time	Memory
690592		alexdd	Mouse (info1cup19_mouse)	C++17	0 / 100	0 ms	208 KiB

mouse

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
int n;
vector<int> p;
bool done[300];
void solve(int N)
{
    ///reseteaza chestii
    n=N;
    p.clear();
    p.push_back(0);
    for(int i=1;i<=n;i++)
    {
        done[i-1]=0;
        done[i]=0;
        p.push_back(i);
    }
    while(1)
    {
        int x=query(p);
        if(x==n)
            return;
        if(x==0)
            break;
        random_shuffle(p.begin()+1,p.end());
    }
    int cur=0,aux;
    for(int i=1;i<n;i++)
    {
        if(done[i])
            continue;
        for(int j=i+1;j<=n;j++)
        {
            if(done[j])
                continue;
            ///verific daca p[j] ar trebui sa fie pe pozitia i
            swap(p[j],p[i]);
            aux=query(p);
            if(aux==n)
                return;
            if(aux==cur)///nu ii bine
                continue;
            if(aux==cur+2)
            {
                done[i]=1;
                done[j]=1;
                cur=aux;
                break;
            }
            ///aux = cur+1
            int ava=j+1;
            if(j+1>n)
                ava=j-1;
            swap(p[j],p[ava]);
            if(query(p)==aux)
            {
                done[i]=1;
                cur=aux;
                break;
            }
        }
    }
    int x=query(p);
    return;
}

Compilation message (stderr)

mouse.cpp: In function 'void solve(int)':
mouse.cpp:64:9: warning: unused variable 'x' [-Wunused-variable]
   64 |     int x=query(p);
      |         ^

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