Submission #605374

#	Time	Username	Problem	Language	Result	Execution time	Memory
605374		MohamedAliSaidane	Stations (IOI20_stations)	C++14	8 / 100	945 ms	548 KiB

stations

#include <bits/stdc++.h>

    using namespace std;

    typedef long long ll;

    typedef pair<int,int> pii;
    typedef pair<ll,ll> pll;

    typedef vector<int> vi;
    typedef vector<ll> vll;
    typedef vector<pii> vpi;
    typedef vector<pll> vpl;

    #define pb push_back
    #define popb pop_back
    #define all(x) (x).begin(),(x).end()
    #define ff first
    #define ss second
    vi label(int n, int k, vi u, vi v)
    {
        vi rep;
        for(int i = 0; i < n; i++)
        {
            rep.pb(i);
        }
        return rep;
    }
    int find_next_station(int s, int t, vi c)
    {
        set<int> st;
        int cur = t;
        while(cur != 0)
        {
            st.insert(cur);
            if(cur & 1)
            {
                cur /= 2;
            }
            else
            {
                cur = cur/2 - 1;
            }
        }
        st.insert(cur);
        if(st.count(s) != 0)
        {
            if(st.count(( s + 1) * 2) != 0)
                return ((s + 1) * 2);
            else
                return s * 2 + 1;
        }
        else
        {
            if(s & 1)
                return s/2;
            else
                return s/2 - 1;
        }
    }

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