oj.uz

Submission #315175

# Submission time Handle Problem Language Result Execution time Memory
315175 2020-10-22T03:52:08 Z thtsshz_bgwrswh Mouse (info1cup19_mouse) C++17
5.99999 / 100
 3000 ms 256 KB 
#pragma GCC optimize("Ofast")
#include "grader.h"
#include<stdio.h>
#include<algorithm>
#include<assert.h>
using namespace std;
int num[500];
void solve(int n){
	int i,j;
	vector<int> vec(n);
	for(i=0;i<n;i++)
		vec[i]=i+1;
	do{
		if(query(vec)==n)
			return;
	}while(next_permutation(vec.begin(),vec.end()));
}

Compilation message

mouse.cpp: In function 'void solve(int)':
mouse.cpp:9:8: warning: unused variable 'j' [-Wunused-variable]
    9 |  int i,j;
      |        ^

Subtask #1
5.999994 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 256 KB Correct! Number of queries: 3487
2 Correct 1 ms 256 KB Correct! Number of queries: 18
3 Correct 2 ms 256 KB Correct! Number of queries: 328
4 Correct 44 ms 256 KB Correct! Number of queries: 3528
5 Correct 62 ms 256 KB Correct! Number of queries: 4783
6 Correct 2 ms 256 KB Correct! Number of queries: 88

Subtask #2
0.0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 256 KB Correct! Number of queries: 3487
2 Correct 1 ms 256 KB Correct! Number of queries: 18
3 Correct 2 ms 256 KB Correct! Number of queries: 328
4 Correct 44 ms 256 KB Correct! Number of queries: 3528
5 Correct 62 ms 256 KB Correct! Number of queries: 4783
6 Correct 2 ms 256 KB Correct! Number of queries: 88
7 Execution timed out 3059 ms 256 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #3
0.0 / 49.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 256 KB Correct! Number of queries: 3487
2 Correct 1 ms 256 KB Correct! Number of queries: 18
3 Correct 2 ms 256 KB Correct! Number of queries: 328
4 Correct 44 ms 256 KB Correct! Number of queries: 3528
5 Correct 62 ms 256 KB Correct! Number of queries: 4783
6 Correct 2 ms 256 KB Correct! Number of queries: 88
7 Execution timed out 3059 ms 256 KB Time limit exceeded
8 Halted 0 ms 0 KB -