結果
問題 | No.2357 Guess the Function |
ユーザー |
|
提出日時 | 2023-07-26 15:48:35 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 36 ms / 1,000 ms |
コード長 | 2,700 bytes |
コンパイル時間 | 4,499 ms |
コンパイル使用メモリ | 261,228 KB |
最終ジャッジ日時 | 2025-02-15 19:14:59 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
コンパイルメッセージ
main.cpp: In function ‘ll test()’: main.cpp:94:1: warning: no return statement in function returning non-void [-Wreturn-type] 94 | } | ^
ソースコード
#pragma region Macros#include <bits/stdc++.h>#include <atcoder/all>#if defined(LOCAL) || defined(_DEBUG)#include "debug.hpp"#else#define O(...)#define START()#define STOP()#define MEMORY()#endifusing namespace std;#define REP(i, n) for(int i=0, i##_len=(n); i<i##_len; ++i)#define REPR(i, n) for(int i=(n); i>=0; --i)#define FOR(i, n, m) for(int i=(m), i##_len=(n); i<i##_len; ++i)#define EACH(i, v) for(const auto& i : v)#define ALL(x) (x).begin(),(x).end()#define ALLR(x) (x).rbegin(),(x).rend()template<class T, class U>bool chmax(T &a, const U &b) { if (a<(T)b) { a=(T)b; return 1; } return 0; }template<class T, class U>bool chmin(T &a, const U &b) { if (b<(T)a) { a=(T)b; return 1; } return 0; }#define vec vector#define umap unordered_map#define uset unordered_setusing ll = long long;using ld = long double;using P = pair<ll, ll>;using Tup = tuple<ll, ll, ll>;using vl = vec<ll>;#define fi first#define se second#define el endlconstexpr ll INF = numeric_limits<ll>::max()/2-1;template<class T>istream &operator>>(istream &stream, vec<T>& o){REP(i, o.size())stream >> o[i];return stream;}#define I(T, ...) ;T __VA_ARGS__;__i(__VA_ARGS__);void __i() {}template<class T, class... Ts> void __i(T&& o, Ts&&... args){cin >> o;__i(forward<Ts>(args)...);}#pragma endregionvoid Main();int main(){std::cin.tie(nullptr);std::cout << std::fixed << std::setprecision(15);Main();MEMORY();return 0;}vec<P> l(ll x, ll y) {vec<P> res;REP(b, 101) {REP(a, b) {if((a + x) % b == y) {res.push_back({a, b});}}}return res;}ll nextans(ll ret) {auto ts = l(100, ret);// 次に聞く数FOR(k, 101, 1) {vl r;vec<pair<P, ll>> out;EACH(t, ts) {auto [a, b] = t;r.push_back((a + k) % b);out.push_back({t, (a + k) % b});}sort(ALL(r));r.erase(unique(r.begin(), r.end()), r.end());if(ts.size() == r.size()) {//O(j, k);//O(out);return k;}}return -1;}ll test() {// 戻ってきた数REP(j, 100) {bool flg = false;ll nxt = nextans(j);if(nxt == -1) {O(j);}}}void Main(){//test();return;cout << "? 100\n" << flush;I(ll, x);ll nxt = nextans(x);cout << "? " << nxt << el << flush;I(ll, y);REP(b, 101) {REP(a, b) {if((a + 100) % b == x && (a + nxt) % b == y) {cout << "! " << a << " " << b << el << flush;return;}}}}