제출 #971979

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
971979	2024-04-29 16:09:12	thinknoexit	가장 긴 여행 (IOI23_longesttrip)	C++17	컴파일 에러	0 ms	0 KiB

longesttrip

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#include "longesttrip.h"
using namespace std;
using ll = long long;
int n;
vector<int> longest_trip(int N, int D) {
    n = N;
    vector<int> p1, p2;
    p1.push_back(0);
    for (int i = 1;i < n;i++) {
        if (p2.empty()) {
            if (are_connected({ p1.back() }, { i })) p1.push_back(i);
            else p2.push_back(i);
        }
        else {
            if (are_connected({ p1.back() }, { p2.back(), i })) {
                p1.push_back(i);
                if (are_connected({ p1.back() }, { p2.back() })) {
                    reverse(p2.begin(), p2.end());
                    for (auto& x : p2) p1.push_back(x);
                    p2.clear();
                }
            }
            else {
                p2.push_back(i);
            }
        }
    }
    if (p1.size() > p2.size()) swap(p1, p2);
    if ((int)p2.size() == n) return p2;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

longesttrip.cpp: In function 'std::vector<int> longest_trip(int, int)':
longesttrip.cpp:46:17: warning: unused variable 'idx' [-Wunused-variable]
   46 |             int idx = l;
      |                 ^~~
longesttrip.cpp:53:31: error: could not convert 'p1.std::vector<int>::front()' from '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} to 'std::vector<int>'
   53 |     if (are_connected(p1.front(), p2.back())) {
      |                       ~~~~~~~~^~
      |                               |
      |                               __gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type {aka int}
longesttrip.cpp:64:38: error: could not convert 'p1.std::vector<int>::front()' from '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} to 'std::vector<int>'
   64 |         if (are_connected(t, p1.front())) r = mid;
      |                              ~~~~~~~~^~
      |                                      |
      |                                      __gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type {aka int}
longesttrip.cpp:73:17: warning: unused variable 'idx' [-Wunused-variable]
   73 |             int idx = l;
      |                 ^~~