Submission #839200

#	Time	Username	Problem	Language	Result	Execution time	Memory
839200		hackerbhaiya	Stations (IOI20_stations)	C++14	0 / 100	643 ms	548 KiB

stations

#include"stations.h"
#include<bits/stdc++.h>
// #include <ext/pb_ds/assoc_container.hpp>
// using namespace __gnu_pbds;
// template<class T> using Tree = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
// #pragma GCC optimize("Ofast")
// #pragma GCC target("avx,avx2,fma")
// #pragma GCC optimization("unroll-loops")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC optimize("fast-math")
// #pragma GCC optimize("no-stack-protector")
// #define ll __int128
// #define ll long long
#define ll int
#define f(i,a,b) for(ll i=a;i<b;i++)
#define mod 1000000007
// #define mod 998244353 
#define mp make_pair
#define uniq(v) (v).erase(unique(all(v)),(v).end())
#define ff first
#define ss second
#define rf(i,a,b) for(ll i=a;i>=b;i--)
#define sc(a) scanf("%lld",&a)
#define pf printf
#define sz(a) (int)(a.size())
#define psf push_front
#define ppf pop_front
#define ppb pop_back
#define pb push_back
#define pq priority_queue
#define all(s) s.begin(),s.end()
#define sp(a) setprecision(a)
#define rz resize
#define ld long double
#define inf (ll)1e9
#define ub upper_bound
#define lb lower_bound
#define bs binary_search
#define eb emplace_back
const double pi = acos(-1);
ll binpow(ll a, ll b){ll res=1;while(b!=0){if(b&1)res*=a;a*=a;b>>=1;}return res;}
ll binpow(ll a, ll b, ll md){ll res=1;a%=md;if(a==0)return 0;while(b!=0){if(b&1)res*=a,res%=md;a*=a,a%=md;b>>=1;}return res%md;}
 
using namespace std;

void dfs(ll cur, ll par, ll &t, vector<ll> &out, vector<vector<ll> > &v)
{
    f(i,0,sz(v[cur]))
    {
        ll node=v[cur][i];
        if(node!=par)
            dfs(node,cur,t,out,v);
    }
    out[cur]=t++;
}

vector<ll> label(ll n, ll k, vector<ll> u, vector<ll> v)
{
    vector<vector<ll> > gra(n);
    vector<ll> out(n);
    ll t=0;
    f(i,0,n-1)
    {
        ll l=u[i],r=v[i];
        gra[l].pb(r),gra[r].pb(l);
    }

    dfs(0,0,t,out,gra);

    return out;
}

ll find_next_station(ll s, ll t, vector<ll> out)
{
    ll mx=0;
    f(i,0,sz(out))
    {
        if(out[i]>=t)
            return out[i];
        mx=max(mx,out[i]);
    }

    return mx;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 16
• Subtask 4: 0 / 10
• Subtask 5: 0 / 61