C. 小贝的卡片

    远端评测题 1000ms 125MiB

小贝的卡片

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小贝最近喜欢攒积分兑换奖品。 他有三张积分卡片

  • 第一张卡片可以随机获得 1~a 点积分
  • 第二张卡片可以随机获得 1~b 点积分
  • 第三张卡片可以随机获得 1~c 点积分

每张卡片的每一种点数出现概率完全一样。

小贝想统计:三张卡片各抽一次,所有可能的总积分中,出现次数最多的总积分是多少?

如果有多个总积分出现次数并列最多,输出数值最小的那一个。

输入格式

一行三个整数 a,b,ca,b,c,分别代表三张积分卡片的最大积分上限。

输出格式

输出一个整数,为出现次数最多的总积分(最多数相同时取最小)。

3 2 3 

5 

提示

样例情况

1 1 1 -> 3  
1 2 1 -> 4  
2 1 1 -> 4  
2 2 1 -> 5  
3 1 1 -> 5  
3 2 1 -> 6 
1 1 2 -> 4  
1 2 2 -> 5  
2 1 2 -> 5  
2 2 2 -> 6  
3 1 2 -> 6  
3 2 2 -> 7 
1 1 3 -> 5  
1 2 3 -> 6  
2 1 3 -> 6  
2 2 3 -> 7  
3 1 3 -> 7  
3 2 3 -> 8

数据保证 2a202 \le a \le 20 2b202 \le b \le 20 2c402 \le c \le 40

状态
已结束
规则
IOI
题目
4
开始于
2026-7-24 19:00
结束于
2026-7-24 21:00
持续时间
2 小时
主持人
参赛人数
19