codeforces628a

最新推荐文章于 2019-03-15 13:36:34 发布

原创最新推荐文章于 2019-03-15 13:36:34 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

21 篇文章

订阅专栏

模拟

11 篇文章

订阅专栏

本文介绍了一个算法，用于计算在特定比赛过程中所需的水和毛巾数量。通过递减比赛人数直至决出胜者，并据此计算所需资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意是这个，给你一个n个人，然后一次比赛喝几瓶水，还有比赛人员用几条毛巾。
然后比赛这么回事，一次比赛，分成两份，赢的人晋级，还有就是剩下的人，直接晋级。一次比赛中，裁判和比赛人员一人喝那个几瓶水。。。。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int b , n , p , ans = 0;
    scanf("%d %d %d",&n , &b , &p);
    int sum = n;
    while(n != 1){
        ans += ( n / 2);
        if(n % 2 == 1){
            n = (n + 1) / 2;
        }
        else n /= 2;
     //   printf("n = %d\n",n);
    }
   // printf("*%d",ans);
    printf("%d %d",ans * (b * 2 + 1) , sum * p);
    return 0;
}