Submission #375321

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
375321	2021-03-09T07:57:25 Z	astoria	Fun Tour (APIO20_fun)	C++14	26 / 100	61 ms	27748 KB

#include "bits/stdc++.h"
#include "fun.h"
using namespace std;

std::vector<int> createFunTour(int N, int Q) {
	pair<int,int> dist[N][N];
	for(int i=0; i<N; i++){
		for(int j=0; j<N; j++){
			dist[i][j] = {hoursRequired(i,j),j};
		}
	}
	
	for(int i=0; i<N; i++){
		sort(dist[i],dist[i]+N);
		reverse(dist[i],dist[i]+N);
	}
	
	for(int st=0; st<N; st++){
		int v=st,cnt=1; vector<int> ans; ans.push_back(v);
		int used[N]; memset(used,0,sizeof(used)); used[v]=1;
		int mn = 1e9+100;
		while(cnt<N){
			int nxt=-1;
			for(int j=0; j<N; j++){
				if(dist[v][j].first <= mn && !used[dist[v][j].second]){
					nxt = dist[v][j].second; mn=min(mn,dist[v][j].first); break;
				}
			}
			if(nxt==-1) break;
			used[nxt]=1; cnt++; v=nxt; ans.push_back(v);
		}
		
		if(ans.size()==N){
			return ans;
		}
	}
	exit(6);
	return std::vector<int>(N);
}

Compilation message

fun.cpp: In function 'std::vector<int> createFunTour(int, int)':
fun.cpp:33:16: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   33 |   if(ans.size()==N){
      |      ~~~~~~~~~~^~~

Subtask #1
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1 ms	364 KB	Output is correct
3	Correct	1 ms	364 KB	Output is correct
4	Correct	1 ms	364 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	364 KB	Output is correct
8	Correct	1 ms	364 KB	Output is correct
9	Correct	1 ms	364 KB	Output is correct
10	Correct	1 ms	364 KB	Output is correct
11	Correct	1 ms	364 KB	Output is correct
12	Correct	1 ms	364 KB	Output is correct
13	Correct	1 ms	364 KB	Output is correct
14	Correct	1 ms	364 KB	Output is correct
15	Correct	1 ms	364 KB	Output is correct
16	Correct	1 ms	364 KB	Output is correct
17	Correct	1 ms	364 KB	Output is correct
18	Correct	1 ms	364 KB	Output is correct
19	Correct	1 ms	364 KB	Output is correct
20	Correct	1 ms	364 KB	Output is correct

Subtask #2
16.0 / 16.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1 ms	364 KB	Output is correct
3	Correct	1 ms	364 KB	Output is correct
4	Correct	1 ms	364 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	364 KB	Output is correct
8	Correct	1 ms	364 KB	Output is correct
9	Correct	1 ms	364 KB	Output is correct
10	Correct	1 ms	364 KB	Output is correct
11	Correct	1 ms	364 KB	Output is correct
12	Correct	1 ms	364 KB	Output is correct
13	Correct	1 ms	364 KB	Output is correct
14	Correct	1 ms	364 KB	Output is correct
15	Correct	1 ms	364 KB	Output is correct
16	Correct	1 ms	364 KB	Output is correct
17	Correct	1 ms	364 KB	Output is correct
18	Correct	1 ms	364 KB	Output is correct
19	Correct	1 ms	364 KB	Output is correct
20	Correct	1 ms	364 KB	Output is correct
21	Correct	1 ms	364 KB	Output is correct
22	Correct	1 ms	364 KB	Output is correct
23	Correct	1 ms	364 KB	Output is correct
24	Correct	28 ms	2284 KB	Output is correct
25	Correct	1 ms	364 KB	Output is correct
26	Correct	3 ms	492 KB	Output is correct
27	Correct	5 ms	620 KB	Output is correct
28	Correct	1 ms	364 KB	Output is correct
29	Correct	30 ms	2284 KB	Output is correct
30	Correct	1 ms	364 KB	Output is correct
31	Correct	5 ms	620 KB	Output is correct
32	Correct	9 ms	876 KB	Output is correct
33	Correct	3 ms	492 KB	Output is correct
34	Correct	45 ms	2284 KB	Output is correct
35	Correct	36 ms	2284 KB	Output is correct
36	Correct	43 ms	2304 KB	Output is correct
37	Correct	2 ms	364 KB	Output is correct
38	Correct	42 ms	2156 KB	Output is correct
39	Correct	14 ms	888 KB	Output is correct
40	Correct	20 ms	1260 KB	Output is correct
41	Correct	6 ms	620 KB	Output is correct

Subtask #3
0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1 ms	364 KB	Output is correct
3	Correct	1 ms	364 KB	Output is correct
4	Correct	1 ms	364 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	364 KB	Output is correct
8	Correct	1 ms	364 KB	Output is correct
9	Correct	1 ms	364 KB	Output is correct
10	Correct	1 ms	364 KB	Output is correct
11	Correct	1 ms	364 KB	Output is correct
12	Correct	28 ms	2284 KB	Output is correct
13	Correct	1 ms	364 KB	Output is correct
14	Correct	3 ms	492 KB	Output is correct
15	Correct	5 ms	620 KB	Output is correct
16	Correct	40 ms	2284 KB	Output is correct
17	Correct	30 ms	2540 KB	Output is correct
18	Runtime error	61 ms	27748 KB	Execution killed with signal 11
19	Halted	0 ms	0 KB	-

Subtask #4
0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1 ms	364 KB	Output is correct
3	Correct	1 ms	364 KB	Output is correct
4	Correct	1 ms	364 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	364 KB	Output is correct
8	Correct	30 ms	2284 KB	Output is correct
9	Correct	1 ms	364 KB	Output is correct
10	Correct	5 ms	620 KB	Output is correct
11	Correct	9 ms	876 KB	Output is correct
12	Correct	3 ms	492 KB	Output is correct
13	Incorrect	41 ms	8300 KB	Too many queries
14	Halted	0 ms	0 KB	-

Subtask #5
0 / 34.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1 ms	364 KB	Output is correct
3	Correct	1 ms	364 KB	Output is correct
4	Correct	1 ms	364 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	364 KB	Output is correct
8	Correct	1 ms	364 KB	Output is correct
9	Correct	1 ms	364 KB	Output is correct
10	Correct	1 ms	364 KB	Output is correct
11	Correct	1 ms	364 KB	Output is correct
12	Correct	1 ms	364 KB	Output is correct
13	Correct	1 ms	364 KB	Output is correct
14	Correct	1 ms	364 KB	Output is correct
15	Correct	1 ms	364 KB	Output is correct
16	Correct	1 ms	364 KB	Output is correct
17	Correct	1 ms	364 KB	Output is correct
18	Correct	1 ms	364 KB	Output is correct
19	Correct	1 ms	364 KB	Output is correct
20	Correct	1 ms	364 KB	Output is correct
21	Correct	1 ms	364 KB	Output is correct
22	Correct	1 ms	364 KB	Output is correct
23	Correct	1 ms	364 KB	Output is correct
24	Correct	28 ms	2284 KB	Output is correct
25	Correct	1 ms	364 KB	Output is correct
26	Correct	3 ms	492 KB	Output is correct
27	Correct	5 ms	620 KB	Output is correct
28	Correct	1 ms	364 KB	Output is correct
29	Correct	30 ms	2284 KB	Output is correct
30	Correct	1 ms	364 KB	Output is correct
31	Correct	5 ms	620 KB	Output is correct
32	Correct	9 ms	876 KB	Output is correct
33	Correct	3 ms	492 KB	Output is correct
34	Correct	45 ms	2284 KB	Output is correct
35	Correct	36 ms	2284 KB	Output is correct
36	Correct	43 ms	2304 KB	Output is correct
37	Correct	2 ms	364 KB	Output is correct
38	Correct	42 ms	2156 KB	Output is correct
39	Correct	14 ms	888 KB	Output is correct
40	Correct	20 ms	1260 KB	Output is correct
41	Correct	6 ms	620 KB	Output is correct
42	Correct	40 ms	2284 KB	Output is correct
43	Correct	30 ms	2540 KB	Output is correct
44	Runtime error	61 ms	27748 KB	Execution killed with signal 11
45	Halted	0 ms	0 KB	-

Submission #375321

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 16.0 / 16.0

Subtask #3 0 / 21.0

Subtask #4 0 / 19.0

Subtask #5 0 / 34.0

Subtask #1
10.0 / 10.0

Subtask #2
16.0 / 16.0

Subtask #3
0 / 21.0

Subtask #4
0 / 19.0

Subtask #5
0 / 34.0