# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
424470 | iraira655 | Finding Routers (IOI20_routers) | C++17 | 2081 ms | 296 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "routers.h"
#include <iostream>
#include <vector>
using namespace std;
vector<int> find_routers(int l, int n, int q) {
vector<int> ans;
ans.push_back(0);
int prev = 0, check = 0, mid = 0, lo =0, hi = l, c =0;
int asd = 0;
for(int next=1; next<n; next++){
lo = ans[next-1], hi = l;
while(lo<hi){
mid = lo + (hi-lo)/2;
check = use_detector(mid);
//cout<<hi<<" "<<lo<<" "<<mid<<" "<<check<<" "<<prev<<" cur: "<<asd<<"\n";
if(check == prev){
c = use_detector(mid+1);
if(c == next){
ans.push_back(mid*2 - ans[next-1]);
lo = mid+1;
prev = next;
break;
}
}
else{
hi = mid;
}
}
}
return ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |