Submission #1074082

#TimeUsernameProblemLanguageResultExecution timeMemory
1074082TheQuantiXStations (IOI20_stations)C++17
0 / 100
1 ms600 KiB
#include <bits/stdc++.h> #include "stations.h" using namespace std; using ll = long long; ll n, m, q, k, x, y, a, b, c; vector<ll> G[10000]; void dfs(ll x, ll p, ll depth, ll &timer, vector<int> &ans) { // cout << x << ' ' << p << ' ' << depth << ' ' << timer << endl; if (depth % 2 == 0) { ans[x] = timer; } timer++; for (int i : G[x]) { if (i != p) { dfs(i, x, depth + 1, timer, ans); } } if (depth % 2 == 1) { ans[x] = timer; } timer++; } vector<int> label(int N, int K, vector<int> u, vector<int> v) { n = N; k = K; for (int i = 0; i < u.size(); i++) { G[u[i]].push_back(v[i]); G[v[i]].push_back(u[i]); } vector<int> ans(n); ll timer = 0; dfs(0, -1, 0, timer, ans); // for (int i = 0; i < n; i++) { // cout << ans[i] << ' '; // } // cout << endl; exit(0); return ans; } int find_next_station(int s, int t, vector<int> c) { if (s > c[c.size() - 1]) { for (int i = 1; i < c.size(); i++) { if (c[i] > t) { return c[i - 1]; } } if (s > t) { return c[c.size() - 1]; } return c[0]; } if (s == 0) { for (int i = 1; i < c.size(); i++) { if (c[i] > t) { return c[i - 1]; } } return c[c.size() - 1]; } if (s > t) { return c[c.size() - 1]; } for (int i = 1; i < c.size(); i++) { if (c[i] > t) { return c[i - 1]; } } return c[c.size() - 1]; }

Compilation message (stderr)

stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:30:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |     for (int i = 0; i < u.size(); i++) {
      |                     ~~^~~~~~~~~~
stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:47:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |         for (int i = 1; i < c.size(); i++) {
      |                         ~~^~~~~~~~~~
stations.cpp:58:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |         for (int i = 1; i < c.size(); i++) {
      |                         ~~^~~~~~~~~~
stations.cpp:68:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   68 |     for (int i = 1; i < c.size(); i++) {
      |                     ~~^~~~~~~~~~
#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...