제출 #1332890

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1332890		dusky	Dark Ride (EGOI25_darkride)	C++20	100 / 100	284 ms	1276 KiB

Main

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

int n; bool bad[30005];

int find(vector<int> space) {
    if (space.size() == 1) return space[0];

    vector<bool> inq(n, 0); int mid = ((space.size()-1)/2);
    for (int i = 0; i <= mid; i++) inq[space[i]] = true;
    printf("? "); for (int i = 0; i < n; i++) printf("%d", inq[i] == true); printf("\n"); fflush(stdout);

    int x; scanf("%d", &x);
    vector<int> nextq;
    if (x%2) for (int i = 0; i <= mid; i++) nextq.push_back(space[i]);
    else for (int i = mid+1; i < space.size(); i++) nextq.push_back(space[i]);
    return find(nextq);
}

int main() {
    // freopen("in.txt", "r", stdin);

    scanf("%d", &n); vector<vector<int>> bothornone;
    for (int i = 0; i <= 15; i++) {
        printf("? ");
        for (int j = 0; j < n; j++) printf("%d", (bool)(j & (1 << i)));
        printf("\n"); fflush(stdout);

        vector<int> lh, rh;
        for (int j = 0; j < n; j++) {
            if (j & (1 << i)) lh.push_back(j);
            else rh.push_back(j);
        }

        int x; scanf("%d", &x);
        if (x%2) {
            if (lh.size() > rh.size()) swap(lh, rh);
            int a = find(lh);
            for (auto query : bothornone) {
                if (find(query.begin(), query.end(), a) == query.end()) {
                    for (int k : query) bad[k] = true;
                } else {
                    for (int k = 0; k < n; k++) {
                        if (find(query.begin(), query.end(), k) == query.end()) bad[k] = true;
                    }
                }
            }

            vector<int> newrh;
            for (int k : rh) if (!bad[k]) newrh.push_back(k);
            rh = newrh;

            printf("! %d %d\n", a, find(rh)); fflush(stdout);
            return 0;
        } else { bothornone.push_back(lh); bothornone.push_back(rh); }
    }
}

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

Main.cpp: In function 'int find(std::vector<int>)':
Main.cpp:13:17: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     int x; scanf("%d", &x);
      |            ~~~~~^~~~~~~~~~
Main.cpp: In function 'int main()':
Main.cpp:23:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |     scanf("%d", &n); vector<vector<int>> bothornone;
      |     ~~~~~^~~~~~~~~~
Main.cpp:35:21: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |         int x; scanf("%d", &x);
      |                ~~~~~^~~~~~~~~~

• Subtask 1: 0 / 0
• Subtask 2: 9 / 9
• Subtask 3: 15 / 15
• Subtask 4: 17 / 17
• Subtask 5: 16 / 16
• Subtask 6: 14 / 14
• Subtask 7: 29 / 29