fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int bin_s(int n, int x, int y){
  4. 	int l=0, r=2e9;
  5. 	while(l<r){
  6. 		int m=(l+r)/2;
  7. 		int k=m/x+m/y;
  8. 		if(k<n)
  9. 			l=m+1;
  10. 		else r=m;
  11. 	}
  12. 	return l;
  13. }
  14. int main() {
  15.     int n,x,y;
  16.     cin>>n>>x>>y;
  17.     cout<<bin_s(n-1,x,y)+min(x,y);
  18.     return 0;
  19. }
  20.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
2 3 10
stdout
copy 
6
https://ideone.com/wweiBN
language:
C++14 (gcc 8.3)
created:
6 days 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!