CF628A.Tennis Tournament

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

A tennis tournament with nn participants is running. The participants are playing by an olympic system, so the winners move on and the losers drop out.

The tournament takes place in the following way (below, mm is the number of the participants of the current round):

  • let kk be the maximal power of the number 22 such that k<=mk<=m ,
  • kk participants compete in the current round and a half of them passes to the next round, the other mkm-k participants pass to the next round directly,
  • when only one participant remains, the tournament finishes.

Each match requires bb bottles of water for each participant and one bottle for the judge. Besides pp towels are given to each participant for the whole tournament.

Find the number of bottles and towels needed for the tournament.

Note that it's a tennis tournament so in each match two participants compete (one of them will win and the other will lose).

输入格式

The only line contains three integers n,b,pn,b,p ( 1<=n,b,p<=5001<=n,b,p<=500 ) — the number of participants and the parameters described in the problem statement.

输出格式

Print two integers xx and yy — the number of bottles and towels need for the tournament.

输入输出样例

  • 输入#1

    5 2 3
    

    输出#1

    20 15
    
  • 输入#2

    8 2 4
    

    输出#2

    35 32
    

说明/提示

In the first example will be three rounds:

  1. in the first round will be two matches and for each match 55 bottles of water are needed (two for each of the participants and one for the judge),
  2. in the second round will be only one match, so we need another 55 bottles of water,
  3. in the third round will also be only one match, so we need another 55 bottles of water.

So in total we need 2020 bottles of water.

In the second example no participant will move on to some round directly.

首页