제출 #1055612

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1055612		Trent	기지국 (IOI20_stations)	C++17	8 / 100	533 ms	940 KiB

stations

#include "stations.h"
#include "bits/stdc++.h"
using namespace std;
#define forR(i, x) for(int i = 0; i < (x); ++i)
#define REP(i, a, b) for(int i = (a); i < (b); ++i)
#define all(x) x.begin(), x.end()
typedef vector<int> vi;
typedef vector<bool> vb;
typedef long long ll;
typedef vector<ll> vll;
typedef set<int> si;
typedef vector<vi> vvi;

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
	vi ret(n);
	forR(i, n) ret[i] = i;
	return ret;
}

int find_next_station(int s, int t, std::vector<int> c) {
	++s, ++t;
	while(t > 0) {
		if(t / 2 == s) return t - 1;
		t /= 2;
	}
	return s / 2 - 1;
}

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