Submission #965946

#TimeUsernameProblemLanguageResultExecution timeMemory
965946phoenix0423Fun Tour (APIO20_fun)C++17
0 / 100
0 ms348 KiB
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> pll; #define fastio ios::sync_with_stdio(false), cin.tie(0) #pragma GCC optimize("Ofast") #define pb push_back #define eb emplace_back #define f first #define s second #define q1 hoursRequired #define q2 attrationsBehind #include "fun.h" const int maxn = 500 + 5; const int INF = 1e9; vector<int> adj[maxn]; int dist[maxn][maxn]; vector<int> sol1(int n){ for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) if(dist[i][j] != 1) dist[i][j] = INF; for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ if(q1(i, j) == 1){ dist[i][j] = dist[j][i] = 1; } } } for(int k = 0; k < n; k++){ for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++) dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j]); } } vector<int> ans; for(int i = 0; i < n; i++){ vector<int> use(n); ans.pb(i); use[i] = 1; while(ans.size() < n){ int mx = -1, lst = INF, prv = i; for(int j = 0; j < n; j++){ if(use[j]) continue; if(dist[prv][j] <= lst){ if(mx == -1 || dist[prv][j] > dist[prv][mx]) mx = j; } } if(mx == -1) break; use[mx] = 1, ans.pb(mx); lst = dist[prv][mx]; prv = mx; } if(ans.size() == n) return ans; } assert(false); } std::vector<int> createFunTour(int n, int Q) { if(n <= 500) return sol1(n); }

Compilation message (stderr)

fun.cpp: In function 'std::vector<int> sol1(int)':
fun.cpp:38:22: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |     while(ans.size() < n){
      |           ~~~~~~~~~~~^~~
fun.cpp:51:19: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   51 |     if(ans.size() == n) return ans;
      |        ~~~~~~~~~~~^~~~
fun.cpp: In function 'std::vector<int> createFunTour(int, int)':
fun.cpp:59:1: warning: control reaches end of non-void function [-Wreturn-type]
   59 | }
      | ^
#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...