Submission #974677

#TimeUsernameProblemLanguageResultExecution timeMemory
974677Nika533Longest Trip (IOI23_longesttrip)C++17
15 / 100
751 ms600 KiB
#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#include "longesttrip.h"
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define pii pair<int,int>
using namespace std;
int n,m,T,k;

vector<int> longest_trip(int N, int D) {
	vector<int> v;
	int fix[N];
	for (int i=0; i<N; i++) {
		fix[i]=0;
	}
	vector<int> v1,v2;
	for (int i=0; i<N; i++) {
		for (int j=i+1; j<N; j++) {
			vector<int> a,b; a.pb(i); b.pb(j);
			if (!are_connected(a,b)) {
				v1.pb(i); v2.pb(j);
				fix[i]=1; fix[j]=1;
			}
		}
	}
	for (auto x:v1) v.pb(x);
	for (int i=0; i<N; i++) if (!fix[i]) v.pb(i);
	for (auto x:v2) v.pb(x);
	return v;
}

Compilation message (stderr)

longesttrip.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...