Submission #974761

#	Time	Username	Problem	Language	Result	Execution time	Memory
974761		Nika533	Longest Trip (IOI23_longesttrip)	C++17	5 / 100	768 ms	848 KiB

longesttrip

#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 e[N][N];
	for (int i=0; i<N; i++) {
		for (int j=0; j<N; j++) {
			e[i][j]=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)) {
				e[i][j]=1; e[j][i]=1;
			}
		}
	}
	int cur=0,mx=0; v.pb(cur);
	int l=0,r=-1;
	for (int i=1; i<N; i++) {
		if (e[cur][i]) {
			v.pb(i);
			if (i-cur>1) {
				l=mx+1;r=i-1;
			}
			cur=i; mx=i;
			int check=-1;
			for (int j=l; j<=r; j++) {
				if (e[i][j]) check=j;
			}
			if (check!=-1) {
				v.pb(check);
				for (int j=l; j<=r; j++) {
					if (j!=check) v.pb(j);
				}
				cur=v.back();
				l=0; r=-1;
			}
		}
	}
	if (cur!=N-1) {
		l=cur+1; r=N-1;
	}
	if (r-l+1>N/2) {
		vector<int> v2;
		for (int i=l; i<=r; i++) v2.pb(i);
		return v2;
	}
	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"
      |                                ^~~~~~~~~~~~

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