fork download
copy 
  1. #include<cstdio>
  2.  
  3. int x, y;
  4. long long int left, right, mid, a;
  5.  
  6. bool f(int z)
  7. {
  8.     long long int xz=x+z, yz=y+z;
  9.     long long int c = (yz * 100) / xz;
  10.     if(c > a)
  11.         return true;
  12.     else
  13.         return false;
  14. }
  15.  
  16. int main()
  17. {
  18.     scanf("%d %d", &x, &y);
  19.     a = y * 100 / x;
  20.     if(a>=99)
  21.         printf("-1");
  22.     else
  23.     {
  24.         left=1, right=1000000000;
  25.         while(left + 1 < right)
  26.         {
  27.             mid = ( left + right ) / 2;
  28.             if(f(mid))
  29.                 right = mid;
  30.             else
  31.                 left = mid;
  32.         }
  33.         if(f(left))
  34.             printf("%lld", left);
  35.         else
  36.             printf("%lld", right);
  37.     }
  38. }
  39.  
Success #stdin #stdout 0s 4256KB
comments (?)
stdin
copy 
30000000 29999999
stdout
copy 
1
https://ideone.com/jFe20V
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!