제출 #1360863

#제출 시각아이디문제언어결과실행 시간메모리
1360863vjudge1Coreputer (IOI23_coreputer)C++17
0 / 100
1100 ms1050992 KiB
#include "coreputer.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void dbg() { cout << "\n"; }
template<typename H, typename... T>
void dbg(H h, T... t) {
    cout << h << " ";
    dbg(t...);
}

int ask(int n, int mid) {
	vector<int> v;
	for (int i = 1; i <= mid; i++) v.push_back(i-1);
	return run_diagnostic(v);
}

int ask2(int n, int mid) {
	vector<int> v;
	for (int i = mid; i <= n; i++) v.push_back(i-1);
	return run_diagnostic(v);
}

vector<int> ans;

void find(int n, int ql, int qr) {
	if (ql == qr) return;
	int l = ql, r = qr;
	while (l < r) {
		int mid = (l+r)/2;
		if (ask(n,mid) <= 0) l = mid+1;
		else r = mid;
	}
	ans.push_back(l);
	find(n,ql,l-1);
}

vector<int> malfunctioning_cores(int n) {
	find(n,1,n);
	return ans;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…