Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #include <stdio.h>
- #include <algorithm>
- #include <vector>
- #include <iostream>
- using namespace std;
- int x,y;
- int f(int k){
- int ans;
- if(x>y){
- ans=(k-y)/x+(k-y)/y+1;
- }else{
- ans=(k-x)/x+(k-x)/y+1;
- }
- return ans;
- }
- int main(){
- freopen ("Input.txt","r",stdin);
- freopen ("Output.txt","w",stdout);
- int n,m;
- scanf("%d%d%d",&n,&x,&y);
- int l=0;
- int r=2000000000;
- while(r-l>1){
- m=l+(r-l)/2;
- if(f(m)>=n){
- r=m;
- }else{
- l=m;
- }
- }
- printf("%d",r);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement