結果
問題 | No.2357 Guess the Function |
ユーザー | みしあ |
提出日時 | 2023-07-26 15:44:40 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,630 bytes |
コンパイル時間 | 4,802 ms |
コンパイル使用メモリ | 264,024 KB |
実行使用メモリ | 25,604 KB |
平均クエリ数 | 2.73 |
最終ジャッジ日時 | 2024-04-14 05:34:50 |
合計ジャッジ時間 | 6,340 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 27 ms
24,812 KB |
testcase_01 | WA | - |
testcase_02 | AC | 23 ms
24,836 KB |
testcase_03 | AC | 23 ms
24,964 KB |
testcase_04 | AC | 23 ms
25,476 KB |
testcase_05 | WA | - |
testcase_06 | AC | 23 ms
25,220 KB |
testcase_07 | AC | 23 ms
24,964 KB |
testcase_08 | WA | - |
testcase_09 | AC | 23 ms
24,836 KB |
testcase_10 | AC | 24 ms
24,836 KB |
コンパイルメッセージ
main.cpp: In function 'll test()': main.cpp:91:1: warning: no return statement in function returning non-void [-Wreturn-type] 91 | } | ^ main.cpp: In function 'll nextans(ll)': main.cpp:85:1: warning: control reaches end of non-void function [-Wreturn-type] 85 | } | ^
ソースコード
#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() #endif using 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_set using 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 endl constexpr 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 endregion void 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; FOR(b, 101, 1) { FOR(a, b, 1) { if((a + x) % b == y) { res.push_back({a, b}); } } } return res; } ll nextans(ll ret) { auto ts = l(100, ret); bool flg = false; // 次に聞く数 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); flg = true; return k; } else { } } } ll test() { // 戻ってきた数 REP(j, 100) { } } void Main(){ cout << "? 100\n" << flush; I(ll, x); ll nxt = nextans(x); cout << "? " << nxt << el << flush; I(ll, y); FOR(b, 101, 1) { FOR(a, b, 1) { if((a + 100) % b == x && (a + nxt) % b == y) { cout << "! " << a << " " << b << el << flush; return; } } } }