#629817 (C++14) No.1429 Simple Dowsing

• 問題: No.1429 Simple Dowsing
• ユーザー: kwm_t
• 提出日時: 2021-03-14 15:16:15
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 25 ms / 2,000 ms
• コード長: 901 bytes
• コンパイル時間: 1,656 ms
• コンパイル使用メモリ: 167,412 KB
• 実行使用メモリ: 25,336 KB
• 平均クエリ数: 3.00
• 最終ジャッジ日時: 2024-07-17 10:53:56
• 合計ジャッジ時間: 2,858 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	25 ms; 25,208 KB
testcase_01	AC	23 ms; 25,208 KB
testcase_02	AC	23 ms; 25,336 KB
testcase_03	AC	22 ms; 24,824 KB
testcase_04	AC	22 ms; 24,952 KB
testcase_05	AC	22 ms; 25,208 KB
testcase_06	AC	24 ms; 24,824 KB
testcase_07	AC	23 ms; 24,824 KB
testcase_08	AC	23 ms; 24,952 KB
testcase_09	AC	22 ms; 25,208 KB
testcase_10	AC	22 ms; 25,208 KB
testcase_11	AC	23 ms; 24,824 KB
testcase_12	AC	22 ms; 25,208 KB
testcase_13	AC	22 ms; 24,824 KB
testcase_14	AC	23 ms; 24,812 KB

ソースコード

#include "bits/stdc++.h"
//#include "atcoder/all"
using namespace std;
//using namespace atcoder;
//using mint = modint1000000007;
//const int mod = 1000000007;
//using mint = modint998244353;
//const int mod = 998244353;
//const int INF = 1e9;
//const long long LINF = 1e18;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define rep2(i,l,r)for(int i=(l);i<(r);++i)
#define rrep(i, n) for (int i = (n-1); i >= 0; --i)
#define rrep2(i,l,r)for(int i=(r-1);i>=(l);--i)
#define all(x) (x).begin(),(x).end()
#define allR(x) (x).rbegin(),(x).rend()
//#define endl "\n"
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int d1, d2;
	cout << "? 0 0" << endl;
	cin >> d1;
	cout << "? 100 0" << endl;
	cin >> d2;
	rep(i, 101) {
		rep(j, 101) {
			if (i * i + j * j == d1 && ((100 - i) * (100 - i) + j * j == d2)) {
				cout << "! " << i << " " << j << endl;
				return 0;
			}
		}
	}
	return 0;
}