oj.uz

Submission #839932

# Submission time Handle Problem Language Result Execution time Memory
839932 2023-08-30T21:24:10 Z pere_gil Longest Trip (IOI23_longesttrip) C++17
5 / 100
 972 ms 328 KB 
#include "longesttrip.h"
#include "bits/stdc++.h"
using namespace std;

#define vi vector<int>
#define ii pair<int,int>

vi longest_trip(int n, int d){
  int st=-1,en=-1;
  for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)
      if(!are_connected({i},{j}))
	st=i,en=j;

  vi res;
  if(st!=-1) res.push_back(st);
  for(int i=0;i<n;i++)
    if(i!=st && i!=en) res.push_back(i);
  if(en!=-1) res.push_back(en);
  
  return res;
}

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 208 KB Output is correct
2 Correct 30 ms 208 KB Output is correct
3 Correct 219 ms 260 KB Output is correct
4 Correct 378 ms 208 KB Output is correct
5 Correct 972 ms 328 KB Output is correct

Subtask #2
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 208 KB Output is correct
2 Correct 27 ms 208 KB Output is correct
3 Correct 207 ms 208 KB Output is correct
4 Correct 545 ms 208 KB Output is correct
5 Correct 899 ms 276 KB Output is correct
6 Correct 14 ms 208 KB Output is correct
7 Incorrect 1 ms 208 KB Incorrect
8 Halted 0 ms 0 KB -

Subtask #3
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 208 KB Output is correct
2 Correct 17 ms 208 KB Output is correct
3 Correct 168 ms 208 KB Output is correct
4 Correct 475 ms 208 KB Output is correct
5 Correct 824 ms 208 KB Output is correct
6 Correct 12 ms 208 KB Output is correct
7 Incorrect 1 ms 208 KB Incorrect
8 Halted 0 ms 0 KB -

Subtask #4
0.0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 208 KB Output is correct
2 Correct 28 ms 208 KB Output is correct
3 Partially correct 198 ms 208 KB Output is partially correct
4 Partially correct 424 ms 208 KB Output is partially correct
5 Partially correct 898 ms 304 KB Output is partially correct
6 Correct 12 ms 208 KB Output is correct
7 Incorrect 1 ms 208 KB Incorrect
8 Halted 0 ms 0 KB -