제출 #48116

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
48116		ShaneOng	도서관 (JOI18_library)	C++14	19 / 100	2052 ms	804 KiB

library

#include <bits/stdc++.h>
#include "library.h"
using namespace std;

vector<int> ans,ans1,ans2,adjList[10009];
vector<bool> vis;
int dfs2(int u,int a){
    if(a==0)
        ans1.push_back(u);
    for(int x=0;x<(int)adjList[u].size();x++){
        int v=adjList[u][x];
        if(!vis[v]){
            vis[v]=true;
            dfs2(v,a);
        }

    }
    if(a==1)
        ans2.push_back(u);
}
int dfs1(int u){
    for(int x=0;x<(int)adjList[u].size();x++){
        int v=adjList[u][x];
        vis[v]=true;
        dfs2(v,x);

    }
    ans2.push_back(u);
}

void Solve(int N)
{
	vector<int> M(N);

	for(int i = 0; i < N; i++) {
        M[i] = 1;
        for(int j=i+1;j<N;j++){

            M[j] = 1;
            int A = Query(M);
            M[j]=0;
            if(A==1){
                adjList[i].push_back(j);
                adjList[j].push_back(i);
            }

        }
        M[i]=0;
	}
	vis.assign(N,false);
	vis[0]=true;
    dfs1(0);
	for(int x:ans2){
        ans.push_back(x+1);
        //printf("%d ",x);
	}
    for(int x:ans1){
        ans.push_back(x+1);
        //printf("%d ",x);
	}
	//printf("\n");
	Answer(ans);


}

컴파일 시 표준 에러 (stderr) 메시지

library.cpp: In function 'int dfs2(int, int)':
library.cpp:20:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
library.cpp: In function 'int dfs1(int)':
library.cpp:29:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^

• Subtask 1: 19 / 19
• Subtask 2: 0 / 81