제출 #1340587

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1340587		ggezlolx3d	도서관 (JOI18_library)	C++20	0 / 100	49 ms	420 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);
    vector<int> arr[N];
    int i,j=1,st;

    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: 0 / 19
• Subtask 2: 0 / 81