結果

問題 No.3161 Find Presents
ユーザー mono
提出日時 2025-05-23 20:32:09
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 241 ms / 4,000 ms
コード長 1,999 bytes
コンパイル時間 3,920 ms
コンパイル使用メモリ 225,696 KB
実行使用メモリ 26,216 KB
平均クエリ数 3406.01
最終ジャッジ日時 2025-05-23 20:32:37
合計ジャッジ時間 17,783 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 80
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:70:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   70 |     for(auto [x,y] : vec) cout << x << " " << y << endl;
      |              ^

ソースコード

diff # 

#include <bits/stdc++.h>
#include <unordered_map>
#include <stdlib.h>
#include <atcoder/all>
using namespace atcoder;
using namespace std;
#define rep(i, a, n) for(ll i = a; i < n; i++)
#define rrep(i, a, n) for(ll i = a; i >= n; i--)
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define all(x) (x).begin(), (x).end()
//constexpr ll MOD = 1000000007;
constexpr ll MOD = 998244353;
constexpr int IINF = 1001001001;
constexpr ll INF = 1LL<<60;
template<class t,class u> void chmax(t&a,u b){if(a<b)a=b;}
template<class t,class u> void chmin(t&a,u b){if(b<a)a=b;}

using mint = modint998244353;

ll gcd(ll a, ll b){
    if(a%b == 0){
      return b;
    }else{
      return gcd(b, a%b);
    }
}

ll lcm(ll a, ll b){
    return a*b / gcd(a, b);
}

ll powMod(ll x, ll n) {
    if (n == 0) return 1 % MOD;
    ll val = powMod(x, n / 2);
    val *= val;
    val %= MOD;
    if (n % 2 == 1) val *= x;
    return val % MOD;
}

int main() {
    vector<pll> vec;
    auto solve = [&](auto solve, ll l, ll r, ll u, ll d) -> void {
        if(l == r && u == d){
            vec.push_back({l,u});
            return;
        }
        if(l < r){
            ll mid = (l+r)/2;
            cout << "? " << l << " " << mid << " " << u << " " << d << endl;
            ll x; cin >> x;
            if(x) solve(solve,l,mid,u,d);
            cout << "? " << mid+1 << " " << r << " " << u << " " << d << endl;
            ll y; cin >> y;
            if(y) solve(solve,mid+1,r,u,d); 
        }else{
            ll mid = (u+d)/2;
            cout << "? " << l << " " << r << " " << u << " " << mid << endl;
            ll x; cin >> x;
            if(x) solve(solve,l,r,u,mid);
            cout << "? " << l << " " << r << " " << mid+1 << " " << d << endl;
            ll y; cin >> y;
            if(y) solve(solve,l,r,mid+1,d); 
        }
    };
    solve(solve,0,1000000,0,1000000);
    cout << "! " << vec.size() << endl;
    for(auto [x,y] : vec) cout << x << " " << y << endl;
    return 0;
}
0