Submission #1362495

#	Time	Username	Problem	Language	Result	Execution time	Memory
1362495		Aviansh	Mineral deposits (BOI23_mineraldeposits)	C++20	28 / 100	2 ms	448 KiB

Main

#include <bits/stdc++.h>

using namespace std;

signed main(){
    int b,k,w;
    cin >> b >> k >> w;
    cout << "? " << -b << " " << -b << endl;
    vector<int>bot(k);
    for(int i = 0;i<k;i++){
        cin >> bot[i];
    }

    cout << "? " << -b << " " << b << endl;
    vector<int>top(k);
    for(int i = 0;i<k;i++){
        cin >> top[i];
    }
    //find intersections
    set<array<int,2>>pts;
    for(int i : bot){
        for(int j : top){
            if(i+j>=2*b){
                //intersect
                int dist = (i+j-2*b);
                if(dist%2){
                    //bad intersection
                    continue;
                }
                //good intersection
                int y = b-j+dist/2;
                int x = -b+dist/2;
                pts.insert({x,y});
            }
        }
    }
    //for testing just check one by one
    vector<array<int,2>>ans;
    for(array<int,2>a:pts){
        if(-b<=a[0]&&a[0]<=b&&-b<=a[1]&&a[1]<=b){
            cout << "? " << a[0] << " " << a[1] << "\n";
            vector<int>cur(k);
            for(int i = 0;i<k;i++){
                cin >> cur[i];
            }
            if(cur[0]==0){
                ans.push_back(a);
            }
        }
    }
    assert(ans.size()==k);
    cout << "! ";
    for(array<int,2>a:ans){
        cout << a[0] << " " << a[1] << " ";
    }
    cout << endl;
    return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 19 / 19
• Subtask 3: 0 / 11
• Subtask 4: 0 / 7
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15
• Subtask 7: 0 / 19