From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001 From: Sebastiano Tronto Date: Mon, 6 Jul 2026 19:08:08 +0200 Subject: Initial commit --- 12_interactive_problems/hidden_integer_3112.cpp | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 12_interactive_problems/hidden_integer_3112.cpp (limited to '12_interactive_problems/hidden_integer_3112.cpp') diff --git a/12_interactive_problems/hidden_integer_3112.cpp b/12_interactive_problems/hidden_integer_3112.cpp new file mode 100644 index 0000000..66e5a09 --- /dev/null +++ b/12_interactive_problems/hidden_integer_3112.cpp @@ -0,0 +1,16 @@ +#include +#include + +int main() { + int m, l{0}, r{1000000000}; + std::string s; + while (l+1 != r) { + m = (l+r)/2; + std::cout << "? " << m << std::endl; + std::cin >> s; + if (s == "YES") l = m; + else r = m; + } + + std::cout << "! " << r << std::endl; +} -- cgit v1.3