| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 916130 | 2024-01-25T11:05:21 Z | chirathnirodha | Longest Trip (IOI23_longesttrip) | C++17 | 770 ms | 1936 KB |
#include "longesttrip.h"
#include<bits/stdc++.h>
using namespace std;
#define PB push_back
#define MP make_pair
#define P push
#define I insert
#define F first
#define S second
typedef long long ll;
vector<int> longest_trip(int n, int D){
if(D==3){
vector<int> tt;for(int i=0;i<n;i++)tt.PB(i);
return tt;
}
vector<int> v[n];
bool grid[n][n];
for(int i=0;i<n;i++)v[i].clear();
memset(grid,0,sizeof(grid));
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(are_connected({i},{j})){v[i].PB(j);v[j].PB(i); grid[i][j]=grid[j][i]=1;}
}
}
vector<int> v1,v2;
v1.PB(0);v2.PB(1);
for(int i=2;i<n;i++){
if(grid[i][v1.back()])v1.PB(i);
else if(grid[i][v2.back()])v2.PB(i);
else{
for(int j=v2.size()-1;j>=0;j--)v1.PB(v2[j]);
v2.clear();
v2.PB(i);
}
}
if(grid[v1.back()][v2[0]]){
for(int i=0;i<v2.size();i++)v1.PB(v2[i]);
return v1;
}
if(grid[v1.back()][v2.back()]){
for(int i=v2.size()-1;i>=0;i--)v1.PB(v2[i]);
return v1;
}
if(grid[v1[0]][v2[0]]){
reverse(v1.begin(),v1.end());
for(int i=0;i<v2.size();i++)v1.PB(v2[i]);
return v1;
}
if(grid[v1[0]][v2.back()]){
reverse(v1.begin(),v1.end());
for(int i=v2.size()-1;i>=0;i--)v1.PB(v2[i]);
return v1;
}
vector<int> ans;
for(int i=0;i<v1.size();i++){
for(int j=0;j<v2.size();j++){
if(!grid[v1[i]][v2[j]])continue;
for(int k=0;k<v1.size();k++){
int x=(i-1-k+v1.size())%v1.size();
ans.PB(v1[x]);
}
for(int k=0;k<v2.size();k++){
int x=(j-1-k+v2.size())%v2.size();
ans.PB(v2[x]);
}
return ans;
}
}
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 1 ms | 596 KB | Execution killed with signal 6 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 3 ms | 344 KB | Output is correct |
| 2 | Correct | 1 ms | 344 KB | Output is correct |
| 3 | Correct | 0 ms | 344 KB | Output is correct |
| 4 | Correct | 1 ms | 344 KB | Output is correct |
| 5 | Correct | 1 ms | 344 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 8 ms | 344 KB | Output is correct |
| 2 | Correct | 26 ms | 344 KB | Output is correct |
| 3 | Correct | 107 ms | 600 KB | Output is correct |
| 4 | Correct | 316 ms | 880 KB | Output is correct |
| 5 | Correct | 734 ms | 1908 KB | Output is correct |
| 6 | Correct | 7 ms | 344 KB | Output is correct |
| 7 | Correct | 22 ms | 344 KB | Output is correct |
| 8 | Correct | 118 ms | 956 KB | Output is correct |
| 9 | Correct | 258 ms | 1120 KB | Output is correct |
| 10 | Correct | 716 ms | 1640 KB | Output is correct |
| 11 | Correct | 637 ms | 1784 KB | Output is correct |
| 12 | Correct | 649 ms | 1616 KB | Output is correct |
| 13 | Correct | 710 ms | 1912 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 6 ms | 344 KB | Output is correct |
| 2 | Correct | 23 ms | 344 KB | Output is correct |
| 3 | Correct | 121 ms | 600 KB | Output is correct |
| 4 | Correct | 354 ms | 984 KB | Output is correct |
| 5 | Correct | 730 ms | 1272 KB | Output is correct |
| 6 | Correct | 9 ms | 344 KB | Output is correct |
| 7 | Correct | 22 ms | 344 KB | Output is correct |
| 8 | Correct | 110 ms | 860 KB | Output is correct |
| 9 | Correct | 262 ms | 1188 KB | Output is correct |
| 10 | Correct | 729 ms | 1936 KB | Output is correct |
| 11 | Correct | 735 ms | 1708 KB | Output is correct |
| 12 | Correct | 681 ms | 1440 KB | Output is correct |
| 13 | Correct | 681 ms | 1124 KB | Output is correct |
| 14 | Runtime error | 1 ms | 344 KB | Execution killed with signal 6 |
| 15 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 7 ms | 344 KB | Output is correct |
| 2 | Correct | 22 ms | 344 KB | Output is correct |
| 3 | Partially correct | 108 ms | 344 KB | Output is partially correct |
| 4 | Partially correct | 322 ms | 988 KB | Output is partially correct |
| 5 | Partially correct | 667 ms | 1560 KB | Output is partially correct |
| 6 | Correct | 7 ms | 344 KB | Output is correct |
| 7 | Correct | 23 ms | 344 KB | Output is correct |
| 8 | Partially correct | 109 ms | 1112 KB | Output is partially correct |
| 9 | Partially correct | 252 ms | 848 KB | Output is partially correct |
| 10 | Partially correct | 722 ms | 1404 KB | Output is partially correct |
| 11 | Partially correct | 751 ms | 1364 KB | Output is partially correct |
| 12 | Partially correct | 770 ms | 1064 KB | Output is partially correct |
| 13 | Partially correct | 657 ms | 1696 KB | Output is partially correct |
| 14 | Runtime error | 1 ms | 344 KB | Execution killed with signal 6 |
| 15 | Halted | 0 ms | 0 KB | - |