Submission #414987

#	Time	Username	Problem	Language	Result	Execution time	Memory
414987		MeGustaElArroz23	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	1037 ms	20496 KiB

railroad

#include "railroad.h"
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<ll,ll> pii;
typedef vector<pii> vii;
typedef vector<vii> vvii;
typedef vector<bool> vb;

ll potencia(ll a, ll n){
    if (n==0) return 1;
    ll sol=potencia(a,n/2);
    sol*=sol;
    if (n%2) sol*=a;
    return sol;
}

ll vb_to_int(vb x){
    ll pot=1;
    ll sol=0;
    for (int i=0;i<16;i++){

    }
}

const ll INF=1000000000000000000;

ll plan_roller_coaster(vi in, vi out) {
    if (true){ //subtask 3
        int n=in.size();
        multiset<pii> pares;
        for (int i=0;i<n;i++) pares.insert(pii{in[i],out[i]});
        int ac=1;
        for (int i=0;i<n;i++){
            //cerr << ac << ' ';
            cerr << ac << ' ';
            auto x=pares.upper_bound(pii{ac,0});
            pii y=*x;
            if (x==pares.end()) return 1;
            if (i<n-1 and pares.upper_bound(pii{y.second,0})==pares.end()) x++;
            if (x==pares.end()) return 1;
            ac=(*x).second;
            pares.erase(x);
        }
        return 0;
    }
    return 2;
}

Compilation message (stderr)

railroad.cpp: In function 'll vb_to_int(vb)':
railroad.cpp:23:8: warning: unused variable 'pot' [-Wunused-variable]
   23 |     ll pot=1;
      |        ^~~
railroad.cpp:24:8: warning: unused variable 'sol' [-Wunused-variable]
   24 |     ll sol=0;
      |        ^~~
railroad.cpp:28:1: warning: no return statement in function returning non-void [-Wreturn-type]
   28 | }
      | ^

• Subtask 1: 0 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 30
• Subtask 4: 0 / 36