Submission #1340593

#	Time	Username	Problem	Language	Result	Execution time	Memory
1340593		ggezlolx3d	도서관 (JOI18_library)	C++20	19 / 100	117 ms	424 KiB

library

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

void Solve(int N)
{
    vector<int> res(N);
	vector<int> M(N,1);
    int i,j=1,st;
    if(N==1){
        res[0]=1;
        Answer(res);
        return ;
    }
    else if(N==0){
        Answer(res);
    }
    for(i=0;i<N;i++){

        M[i]=0;
        int cum=Query(M);
        if(cum==1){
            res[0]=i+1;
            st=i;
            M[i]=1;
            break;
        }
        M[i]=1;
    }
    vector<int> m(N,0);
    vector<bool> vi(N,false);

	while(j<N){
        m[st]=1;
        vi[st]=true;
        for(i=0;i<N;i++){
            if(vi[i]){
                continue;
            }
            m[i]=1;
            int cum=Query(m);
            if(cum==1){
                res[j]=i+1;
                j++;
                m[st]=0;
                st=i;
                m[i]=0;
                break;
            }
            m[i]=0;
        }
	}

	Answer(res);
}

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