summaryrefslogtreecommitdiffstats
path: root/problems/bs/bs.cpp
diff options
context:
space:
mode:
authorroot <root@localhost>2012-12-30 16:05:36 +0330
committerMahrud Sayrafi <mahrud@eve>2012-12-30 05:33:01 -0800
commitb300254ee1f308c440d8e8d8129fb863b6ec9599 (patch)
tree13b4c0871e5ed92b517c002ab815da7f0fe5fbcc /problems/bs/bs.cpp
parent9cb5ecf6956115140521d74cea8b4191634842fd (diff)
downloadhellijudge-legacy.git-ab469431224413db079254be0a12bd2d5eb7091c.tar.gz
hellijudge-legacy.git-ab469431224413db079254be0a12bd2d5eb7091c.tar.xz
hellijudge-legacy.git-ab469431224413db079254be0a12bd2d5eb7091c.zip
Making the legacy more usefulv0.9
Added a brief installation guide in README along with etc config file samples. Added a couple of useful start and kill scripts in utils folder. Added two sample problems (one normal one interactive) along with testers in utils folder.
Diffstat (limited to 'problems/bs/bs.cpp')
-rw-r--r--problems/bs/bs.cpp28
1 files changed, 28 insertions, 0 deletions
diff --git a/problems/bs/bs.cpp b/problems/bs/bs.cpp
new file mode 100644
index 0000000..37600e6
--- /dev/null
+++ b/problems/bs/bs.cpp
@@ -0,0 +1,28 @@
+#include <iostream>
+
+using namespace std;
+
+int main()
+{
+ //cerr << "chert" << endl;
+ long long max; cin >> max;
+
+ long long s = 0, e = max + 1;
+
+ while (e - s > 1)
+ {
+ long long m = (e + s) / 2;
+ cout << m << endl;
+ string res;
+ cin >> res;
+ //cerr << "responce to " << m << " is " << res << endl;
+ if (res == "correct")
+ break;
+ else if (res == "high")
+ e = m;
+ else
+ s = m;
+ }
+
+ return 0;
+}