제출 #713846

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
713846		Astrayt	통행료 (IOI18_highway)	C++17	5 / 100	17 ms	1056 KiB

highway

#include "highway.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
void find_pair(int N, vector<int> U, vector<int> V, int A, int B) {
  	int M = U.size(), d = B - A;
	vector<int> w(M, 0), adj[N];
	for(int i = 0; i < M; ++i){
		adj[U[i]].pb(i);
		adj[V[i]].pb(i);
	}
	int S = -1, T = -1;
	long long toll = ask(w);
	for(int i = 0; i < N - 1; ++i){
		for(auto id:adj[i]){
			w[id] = 1;
		}
		long long cur = ask(w);
		if(cur - toll == d && S == -1){
			S = i;
		}else if(cur - toll == d) T = i;
		for(auto id:adj[i]){
			w[id] = 0;
		}
	}
	if(T == -1) T = N - 1;
  	answer(S, T);
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 6
• Subtask 4: 0 / 33
• Subtask 5: 0 / 18
• Subtask 6: 0 / 31