Submission #1313748

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313748		neonglitch	Mouse (info1cup19_mouse)	C++20	32.05 / 100	70 ms	5940 KiB

mouse

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include "grader.h"

using namespace std;
map < vector < int > , int > all;
int Query(vector < int > tt)
{
    if(all.find(tt)==all.end()) all[tt]=query(tt);
    return all[tt];
}
void solve(int n)
{
	vector<int> fnl(n+2);
	vector < int > qry;
	for(int i=1;i<=n;i++)
	{
		qry.push_back(i);
	}
	random_shuffle(begin(qry),end(qry));
	for(int i=0;i<n;i++)
	{
		int init=Query(qry);
		if(init==n)
		{
			return;
		}
		for(int j=0;j<n;j++)
		{
			if(i==j)continue;
			swap(qry[i],qry[j]);
			if(Query(qry)>init)
			{
				init=Query(qry);
				if(Query(qry)==n)
					return;
				continue;
			}
			swap(qry[i],qry[j]); // reverse swap if not better
		}
	}
}

Compilation message (stderr)

mouse.cpp: In function 'void solve(int)':
mouse.cpp:22:23: warning: 'void std::random_shuffle(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<int*, vector<int> >]' is deprecated: use 'std::shuffle' instead [-Wdeprecated-declarations]
   22 |         random_shuffle(begin(qry),end(qry));
      |         ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from mouse.cpp:4:
/usr/include/c++/13/bits/stl_algo.h:4581:5: note: declared here
 4581 |     random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |     ^~~~~~~~~~~~~~

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