#P167. 掷骰子

掷骰子

贝西喜欢玩桌上扮演游戏(BRPG),所以她说服农场主约翰开车送她到商店,在那里她买了三个骰子。

这三个骰子分别有 S1,S2,S3S_1,S_2,S_3 个面。每个有 SS 面的骰子每一面的点数分别是1,2,3,,S11,2,3,…,S-1

贝西每次同时扔出三个骰子,她一直扔呀扔,试图找出三个骰子点数之和哪个出现的次数最多。

现在给定三个骰子中每个骰子的面数,求三个骰子的点数和哪个最频繁出现。如果有多解,输出最小的一个。

数据范围:2S1202S2202S340(2≤S_1≤20;2≤S_2≤20;2≤S_3≤40)

下面为初始化代码,其中需要添加代码的地方已经使用注释标出

#include <cstdio>
#include <iostream>
using namespace std;
int cnt[100];
int main() {
    freopen("dice.in", "r", stdin);
    freopen("dice.out", "w", stdout);
    int a, b, c;
    cin >> a >> b >> c;
    for (int i = 1; i <= a; i++) {
        for (int j = 1; j <= b; j++) {
            for (int k = 1; k <= c; k++) {
               //这里需要添加合适的代码
            }
        }
    }
    int ans = 1;
    for (int i = 1;/*这里需要添加合适的代码*/; i++) {
        if (/*这里需要添加合适的代码*/) {
            ans = i;
        }
    }
    cout << ans << endl;
    return 0;
}

输入格式

第一行:三个正整数 S1,S2,S3S_1,S_2,S_3

输出格式

一个整数表示最频繁出现的点数和。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 dice.in,输出文件为 dice.out

样例输入

3 2 3

样例输出

5