Submission #841736

#	Time	Username	Problem	Language	Result	Execution time	Memory
841736		anhduc2701	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	7 ms	600 KiB

longesttrip

	#include<bits/stdc++.h>
	#include "longesttrip.h"
	#define pb push_back
	#define fi first
	#define se second 
	using namespace std;
	typedef long long ll;
	int n;
	vector<int> longest_trip(int N,int D){
		n=N;
		if(D==3){
			vector<int>K;
			for(int i=0;i<N;i++){
				K.pb(i);
			}
			return K;
		}
		else if(D==2){
			vector<int>K;
			if(are_connected(vector<int>(1,0),vector<int>(1,1))){
				K.pb(0);
				K.pb(1);
			}
			else{
				K.pb(0);
				K.pb(2);
				K.pb(1);
			}
			while((int)(K.size())<N){
				int i=(int)(K.size());
				if(are_connected(vector<int>(1,K[0]),vector<int>(1,i))){
					K.insert(K.begin(),i);
				}
				else{
					K.pb(i);
				}
			}
			return K;
		}
	}

Compilation message (stderr)

longesttrip.cpp: In function 'std::vector<int> longest_trip(int, int)':
longesttrip.cpp:40:2: warning: control reaches end of non-void function [-Wreturn-type]
   40 |  }
      |  ^

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 0 / 25
• Subtask 4: 0 / 60