제출 #1242055

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1242055		MrAndria	가장 긴 여행 (IOI23_longesttrip)	C++20	15 / 100	340 ms	448 KiB

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
//#define int long long
// bool are_connected(vector <int> v1,vector <int> v2){
//     return 1;
// }
bool c[257][257];
std::vector<int> longest_trip(int N, int D){
    
    for(int i=0;i<N;i++){
        for(int j=i+1;j<N;j++){
            if(are_connected({i},{j})){
                
                c[i][j]=1;
                c[j][i]=1;
            }else{

                c[i][j]=0;
                c[j][i]=0;
            }
        }
    }
    vector <int> v;
    v.reserve(N);
    int l=1;
    for(int i=1;i<N;i++){
        if(c[0][i]){l=i;break;}
    }
    v.pb(0);
    v.pb(l);
    for(int i=1;i<N;i++){
        if(i==l)continue;
        for(int j=0;j<=v.size();j++){
            if(j==0){
                if(c[i][v[0]]){
                    v.insert(v.begin()+j,i);
                    break;
                }
            }else{
                if(j==v.size()){
                    if(c[i][v.back()]){
                        v.insert(v.begin()+j,i);
                        break;
                    }
                }else{
                    if(c[i][v[j-1]] and c[i][v[j]]){
                        v.insert(v.begin()+j,i);
                        break;
                    }
                }
            }
        }
    }
    return v;
}
// int main(){
//     longest_trip(10,1);
// }

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