fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool Check(int num){
  6. return (num >= 7777) ? true : false;
  7. }
  8.  
  9. int main(){
  10.  
  11. // 探索範囲は[lo, hi]
  12. int lo = 1;
  13. int hi = 100000;
  14.  
  15. while(lo < hi) {
  16. // printf("lo, hi = %d, %d\n", lo, hi);
  17. int k = (lo + hi) / 2;
  18. if (Check(k))
  19. hi = k;
  20. else
  21. lo = k + 1;
  22. }
  23.  
  24. cout << lo << endl;
  25. return 0;
  26. }
Success #stdin #stdout 0s 2896KB
stdin
Standard input is empty
stdout
7777