Problem
Bu sabah jüri Olimpiyat versiyonuna bir Çok Kolay Problem daha eklemeye karar verdi. Organizasyon Komitesinin yönetici sekreteri, durumunu tek bir nüsha olarak bastı ve şimdi Olimpiyat başlamadan önce
daha fazla N kopya yapması gerekiyor . Emrinde biri bir sayfayı
x saniyede kopyalayan, diğeri ise –
y için.
Aynı anda hem bir fotokopi makinesinin hem de her ikisinin kullanılmasına izin verilir. Yalnızca orijinalden değil, aynı zamanda bir kopyadan da kopyalayabilirsiniz. Minimum süreyi bulmasına yardım edin.
Giriş: Giriş üç doğal sayıdır
N,
x ve
y boşluklarla ayrılmış (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Çıktı: tek bir sayı yazdır –
N kopya elde etmek için gereken saniye cinsinden minimum süre.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |