Как ускорить алгоритм - C (СИ)

Формулировка задачи:

#include<stdio.h>
 
min(int x,int y)
{
    if(x<y) return x;
    else return y;
}
 
main()
{
    int N,x,y,time,l,r,mid;
    
    scanf("%d%d%d",&N,&x,&y);
    
    N--;
    
    time=min(x,y);
    
    if(N>0)
    {
        l=x;
        r=min(x,y)*N;
        
        while(l+1<r)
        {
            mid=(l+r)/2;
            
            if(N<= mid/x + mid/y) r=mid;
            else l=mid;
        }
        
        printf("%d",time+r);
    }
    
    else printf("%d",time);
}

Как можно ускорить ? на одном тесте чуть выпадает по времени.

Решение задачи: «Как ускорить алгоритм»

Листинг программы

#include<stdio.h>
int main()
{
    int N, x, y,time,l,r,mid;
    scanf("%d%d%d",&N,&x,&y);
    N--;
    time= x < y ? x : y;
    if(N>0){
        l=x;
        r = time * N;
        while(l+1<r){
            mid=(l+r)/2;
            if(N<= mid/x + mid/y)
                r=mid;
            else
                l=mid;
        }
        printf("%d",time+r);
    }
    else printf("%d",time);
}

Объяснение кода листинга программы

В этом коде:

Сначала объявляются переменные: N, x, y, time, l, r, mid.
Затем с помощью функции scanf() вводятся значения для переменных N, x, y.
Переменная N уменьшается на единицу, поскольку ввод начинается с 1.
Переменная time приводится к типу int и присваивается значение x или y, в зависимости от того, что меньше.
Если N больше нуля, то выполняются следующие действия: 5.1. Переменная l присваивается значение x. 5.2. Переменная r вычисляется как произведение time и N. 5.3. В цикле while(l+1<r) выполняются следующие действия: 5.3.1. Вычисляется значение mid как средний элемент между l и r. 5.3.2. Если N меньше или равно (mid/x + mid/y), то значение r присваивается mid. 5.3.3. Если N больше (mid/x + mid/y), то значение l присваивается mid. 5.3.4. Цикл while выполняется до тех пор, пока l+1 меньше r. 5.4. После цикла while выводится значение time, увеличенное на r.
Если N равно или меньше нуля, то выводится только значение time. Список действий в коде:
Объявление переменных.
Ввод значений для переменных N, x, y.
Уменьшение значения N на единицу.
Присваивание переменной time значения x или y.
Проверка условия N больше нуля.
Присваивание переменной l значения x.
Вычисление значения переменной r как произведение time и N.
Цикл while для вычисления значения l и r.
Вычисление значения переменной mid как средний элемент между l и r.
Проверка условия N меньше или равно (mid/x + mid/y).
Присваивание переменной r значения mid, если условие в п.10 выполняется.
Присваивание переменной l значения mid, если условие в п.10 не выполняется.
Повторение шагов 8-12 до тех пор, пока l+1 меньше r.
Вывод значения time, увеличенного на r.
Проверка условия N меньше или равно нулю.
Вывод значения time.