fork download
  1. #include <iostream> // milliardc.cpp
  2. using namespace std;
  3. int main() // rextester.com/QZEGM92902
  4. { srand(time(NULL));
  5. int h2=1000000000, h1=0, f=0, t=0, a=0;
  6. int comp = rand() % h2;
  7. int human = rand() % h2;
  8. while (f<1)
  9. { cout<<endl<<t<<" "<<comp<<" "<<human;
  10. if(comp < human)
  11. { cout << " MORE";
  12. a=comp; comp=(comp+h2)/2; h1=a;}
  13. else if(comp > human)
  14. { cout << " less";
  15. a=comp; comp=(h1+comp)/2; h2=a;}
  16. else { cout <<" win by "<<t<<" steps "; f=1;}
  17. t++; }system("pause");}
  18.  
Success #stdin #stdout #stderr 0.01s 5332KB
stdin
Standard input is empty
stdout
0 584403228 380665679 less
1 292201614 380665679 MORE
2 438302421 380665679 less
3 365252017 380665679 MORE
4 401777219 380665679 less
5 383514618 380665679 less
6 374383317 380665679 MORE
7 378948967 380665679 MORE
8 381231792 380665679 less
9 380090379 380665679 MORE
10 380661085 380665679 MORE
11 380946438 380665679 less
12 380803761 380665679 less
13 380732423 380665679 less
14 380696754 380665679 less
15 380678919 380665679 less
16 380670002 380665679 less
17 380665543 380665679 MORE
18 380667772 380665679 less
19 380666657 380665679 less
20 380666100 380665679 less
21 380665821 380665679 less
22 380665682 380665679 less
23 380665612 380665679 MORE
24 380665647 380665679 MORE
25 380665664 380665679 MORE
26 380665673 380665679 MORE
27 380665677 380665679 MORE
28 380665679 380665679 win by 28 steps 
stderr
sh: 1: pause: not found