結果
問題 | No.3018 目隠し宝探し |
ユーザー |
|
提出日時 | 2025-01-25 13:45:11 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,295 bytes |
コンパイル時間 | 6,050 ms |
コンパイル使用メモリ | 335,328 KB |
実行使用メモリ | 25,960 KB |
平均クエリ数 | 2.64 |
最終ジャッジ日時 | 2025-01-25 22:57:59 |
合計ジャッジ時間 | 8,217 ms |
ジャッジサーバーID (参考情報) |
judge9 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 WA * 1 |
ソースコード
#include<bits/stdc++.h>using namespace std;#include<atcoder/all>using namespace atcoder;using mint=atcoder::modint998244353;#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#define int long longsigned main(){int H,W;cin>>H>>W;if(H==1&&W==1){cout<<"!"<<" "<<1<<" "<<1<<endl;return 0;}if(H==1){cout<<"?"<<" "<<1<<" "<<1<<endl;int d;cin>>d;if(d==0){cout<<"!"<<" "<<1<<" "<<1<<endl;}for(int i=0;i<W;i++){if(i*i==d){cout<<"!"<<" "<<1<<" "<<i+1<<endl;return 0;}}}if(W==1){cout<<"?"<<" "<<1<<" "<<1<<endl;int d;cin>>d;if(d==0){cout<<"!"<<" "<<1<<" "<<1<<endl;return 0;}for(int i=0;i<H;i++){if(i*i==d){cout<<"!"<<" "<<i+1<<" "<<1<<endl;return 0;}}}cout<<"?"<<" "<<1<<" "<<1<<endl;int d;cin>>d;if(d==0){cout<<"!"<<" "<<1<<" "<<1<<endl;return 0;}vector<pair<int,int>> cand;for(int i=0;i<H;i++){for(int j=0;j<W;j++){if(i*i+j*j==d){cand.push_back({i,j});}}}if(cand.size()==1){auto[i,j]=cand[0];cout<<"! "<<i<<" "<<j<<endl;return 0;}cout<<"?"<<" "<<1<<" "<<2<<endl;int d2;cin>>d2;int y=1+(d2-d-1)/-2;for(int i=1;i<=H;i++){if((i-1)*(i-1)+(y-1)*(y-1)==d){cout<<"!"<<" "<<i<<" "<<y<<endl;return 0;}}}