# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
542817 | Sho10 | 자동 인형 (IOI18_doll) | C++17 | 164 ms | 262144 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "doll.h"
#include <iostream>
#include <vector>
#define MIN(a, b) (((a) < (b)) ? (a) : (b))
int const nmax = 400000;
int leftp[nmax+1];
int rightp[nmax+1];
int cng[nmax+1];
int switches=0,added=0;
int creategraph(int nodes,int realnodes){
if(realnodes==0){
return -1;
}
if(nodes==1){
return (added++);
}
int centr=-(++switches);
leftp[-centr]=creategraph(nodes/2,realnodes-MIN(nodes/2,realnodes));
rightp[-centr]=creategraph(nodes/2,MIN(nodes/2,realnodes));
return centr;
}
std::vector<int>dest;
int real[nmax+1];
int dfs(int node){
if(node>=0){
return node;
}else {
cng[-node]=(!cng[-node]);
if(cng[-node]==1){
dfs(leftp[-node]);
컴파일 시 표준 에러 (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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |