AT_arc026_1.[ARC026A] ダイナミックなポーズ

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君打算参加一场编程竞赛。在这场竞赛中,将会有 NN 道简单题目。高桥君平时每道题需要 AA 分钟解答,但如果他采用“动态姿势”解题,则每道题只需 BB 分钟。不过,采用动态姿势会极大消耗体力,因此在一场竞赛中,最多只能有 55 道题用动态姿势解答。请问高桥君最短需要多少分钟才能解完全部 NN 道题?

输入格式

输入为一行,包含三个用空格分隔的整数:

N A BN\ A\ B

  • 第 11 行包含三个整数,NN 表示题目数量(1≤N≤101 \leq N \leq 10),AA 表示高桥君平时解一道题所需的分钟数(2≤A≤602 \leq A \leq 60),BB 表示高桥君采用动态姿势解一道题所需的分钟数(1≤B<A1 \leq B < A)。

输出格式

输出一个整数,表示高桥君以最短时间解完全部题目所需的分钟数。输出末尾需换行。

输入输出样例

  • 输入#1

    10 5 1

    输出#1

    30
  • 输入#2

    4 60 7

    输出#2

    28

说明/提示

样例解释 1

在这个例子中,高桥君可以用动态姿势解 55 道题,剩下 55 道题用平时的方法解,总共需要 3030 分钟。

样例解释 2

在这个例子中,高桥君可以用动态姿势解全部题目。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页