复印机

题目描述

有一份原稿,需要复印出 nn 份复印件出来。有两台复印机,一台可以每 xx 秒复印出一份,另一台可以每 yy 秒复印出一份。现在想知道,至少需要多久才能复印完成?
提示:复印件也可以被复印

输入格式

一行三个整数 n,xn, xyy (1n2×108,1x,y101 \le n \le 2 \times 10^8, 1 \le x, y \le 10)

输出格式

一个整数,代表复印 nn 份的最短时间

测试样例

样例 1
输入:

4 1 1

输出:

3

样例 2
输入:

5 1 2

输出:

4
#include <bits/stdc++.h>
using namespace std;

int x, y, n, tx = 0, ty = 0, t = 0;

int main() {
    scanf("%d%d%d", &n, &x, &y);
    if (x > y)
        swap(x, y);
    // 第一份复印件,由快的复印机负责,因此慢的复印机要等待第一份复印件完成
    ty += x;
    for (int i = 1; i <= n; ++i) {
        if (tx + x < ty + y)
            tx += x;
        else
            ty += y;
    }
    printf("%d", max(tx, ty));
    return 0;
}