oj.uz

답안 #974752

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
974752 2024-05-03T18:12:47 Z Nika533 가장 긴 여행 (IOI23_longesttrip) C++17
5 / 100
 818 ms 668 KB 
#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; 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=cur+1;r=i-1;
			}
			cur=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 (r-l+1>N/2) {
		vector<int> v2;
		for (int i=l; i<=r; i++) v2.pb(i);
		return v2;
	}
	return v;
}

Compilation message

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 / 0.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 416 KB Output is correct
2 Incorrect 191 ms 664 KB Incorrect
3 Halted 0 ms 0 KB -

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 344 KB Output is correct
2 Correct 24 ms 344 KB Output is correct
3 Correct 136 ms 344 KB Output is correct
4 Correct 389 ms 344 KB Output is correct
5 Correct 724 ms 668 KB Output is correct

Subtask #2
0.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 344 KB Output is correct
2 Correct 29 ms 344 KB Output is correct
3 Correct 142 ms 344 KB Output is correct
4 Correct 417 ms 344 KB Output is correct
5 Correct 817 ms 664 KB Output is correct
6 Incorrect 1 ms 344 KB Incorrect
7 Halted 0 ms 0 KB -

Subtask #3
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 344 KB Output is correct
2 Correct 23 ms 344 KB Output is correct
3 Correct 153 ms 344 KB Output is correct
4 Correct 362 ms 344 KB Output is correct
5 Correct 813 ms 660 KB Output is correct
6 Correct 7 ms 596 KB Output is correct
7 Incorrect 0 ms 344 KB Incorrect
8 Halted 0 ms 0 KB -

Subtask #4
0.0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Correct 7 ms 344 KB Output is correct
2 Correct 23 ms 364 KB Output is correct
3 Partially correct 145 ms 356 KB Output is partially correct
4 Partially correct 403 ms 344 KB Output is partially correct
5 Partially correct 818 ms 668 KB Output is partially correct
6 Incorrect 0 ms 344 KB Incorrect
7 Halted 0 ms 0 KB -