Submission #1172909

#	Time	Username	Problem	Language	Result	Execution time	Memory
1172909		nguyn	Library (JOI18_library)	C++20	0 / 100	56 ms	416 KiB

library

#include <cstdio>
#include <vector>
#include "library.h"
using namespace std;

void Solve(int N) {
    int n = N;
    vector<int> m(n, 1);
    int cur = 0;
    vector<int> res(n);
    for (int i = 0; i < n; i++) {
        m[i] = 0;
        if (Query(m) == 1) {
            res[cur] = i + 1;
        }
        m[i] = 1;
    }
    for (int i = 0; i < n; i++) {
        m[i] = 0;
        if (i + 1 == res[cur]) {
            m[i] = 1;
        }
    }
    while(1) {
        bool ok = 0;
        cur++;
        for (int i = 0; i < n; i++) {
            if (!m[i]) {
                ok = 1;
                m[i] = 1;
                if (Query(m) == 1) {
                    if (cur < n) res[cur] = i + 1;
                    break;
                }
                m[i] = 0;
            }
        }
        if (!ok) break;
    }
    Answer(res);
}

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