Codeforces Round #541 (Div. 2)
09:06:00 |
Codeforces Round #542 (Div. 1)
14:36:00 |
Codeforces Round #542 (Div. 2)
14:36:00 |
Microsoft Q# Coding Contest - Winter 2019
6 өдрийн дараа |
VK Cup 2019 - Квалификация 1
7 өдрийн дараа |
Techocup 2019 - Final
8 өдрийн дараа |
Codeforces Round #543 (Div. 1, based on Technocup 2019 Final Round)
8 өдрийн дараа |
Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round)
8 өдрийн дараа |
VK Cup 2019 - Квалификация 2
14 өдрийн дараа |
VK Cup 2019 - Round 1
21 өдрийн дараа |
VK Cup 2019 - Wild-card Round 1
36 өдрийн дараа |
Codeforces Global Round 2
42 өдрийн дараа |
VK Cup 2019 - Round 2
43 өдрийн дараа |
VK Cup 2019 - Wild-card Round 2
53 өдрийн дараа |
VK Cup 2019 - Round 3
71 өдрийн дараа |
E. Тэмдэгт мөр үүсгэх
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 512 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$zscoder$ програмчлалын тэмцээний бодлогод зориулсан оролтын файл үүсгэхийг хүсч байна.
Түүний оролт нь $n$ ширхэг "a" үсгээс бүрдэх тэмдэгт мөр байна. Тэр үүсгэгч бичих гэхээр залхуу нь хүрсэн учраас текст засварлагч програм дээр оролтоо гараар үүсгэнэ.
Анх текст засварлагч хоосон байсан. Тэр текст файлаас "a" үсгийг устгах юмуу, файлд шивэхэд $x$ секунд зарцуулах бол файлын агуулгыг бүхлээр нь сануулаад залгаж хуулахад $y$ секунд зарцуулна.
$zscoder$ яг $n$ ширхэг "a" үсгээс бүрдэх оролтын файл үүсгэх хамгийн бага хугацааг олохыг хүсч байна. Түүнд оролтыг үүсгэх хугацааг тодорхойлж өгч туслана уу.
Оролт
Нэг мөрөнд гурван бүхэл тоо $n$, $x$ ба $y$ ($1 ≤ n ≤ 10^{7}$, $1 ≤ x, y ≤ 10^{9}$) байх буюу оролтын файл дахь "a" үсэгний тоо болон бодлогын бусад параметрүүд юм.
Гаралт
Оролтын файлыг үүсгэхэд шаардлагатай хамгийн бага хугацааг илэрхийлэх $t$ бүхэл тоог хэвлэ.
Орчуулсан: Г.Мэндбаяр
Жишээ тэстүүд
Оролт
8 1 1
Гаралт
4
Оролт
8 1 10
Гаралт
8