Submission #1065232

#TimeUsernameProblemLanguageResultExecution timeMemory
1065232LittleOrangeLongest Trip (IOI23_longesttrip)C++17
40 / 100
964 ms848 KiB
#include "longesttrip.h" #include <vector> #include<bits/stdc++.h> using namespace std; using ll = int; std::vector<int> longest_trip(int N, int D) { mt19937_64 mt(random_device{}()); ll t0 = time(0); ll n = N; if (D==3){ vector<ll> r(n); iota(r.begin(),r.end(),0); return r; } vector<vector<ll>> a(n,vector<ll>(n,0)); for(ll i = 0;i<n;i++){ for(ll j = i+1;j<n;j++){ a[i][j] = a[j][i] = are_connected({i},{j}); } } vector<ll> ret; vector<ll> ord(n); iota(ord.begin(),ord.end(),0); auto it = ord.begin(); vector<ll> cur; cur.reserve(n); ll cnt = 5000; while(cnt--){ shuffle(ord.begin(),ord.end(),mt); cur.push_back(ord[0]); for(ll i : ord){ if (a[cur.back()][i]) cur.push_back(i); } if(cur.size()>ret.size()) ret = cur; cur.clear(); } return ret; }

Compilation message (stderr)

longesttrip.cpp: In function 'std::vector<int> longest_trip(int, int)':
longesttrip.cpp:11:8: warning: unused variable 't0' [-Wunused-variable]
   11 |     ll t0 = time(0);
      |        ^~
longesttrip.cpp:27:10: warning: variable 'it' set but not used [-Wunused-but-set-variable]
   27 |     auto it = ord.begin();
      |          ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...