跳到主要内容
图灵 OJTURING / ONLINE JUDGE

B. [GCPC 2023] DnD Dice

  • 传统题
  • 1000ms
  • 512MiB

[GCPC 2023] DnD Dice

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

[GCPC 2023] DnD Dice

题目描述

在 Dungeons & Dragons(DnD)等角色扮演游戏中,玩家会同时掷出多个骰子。这里有 4、6、8、12、20 面骰子,每个骰子的各个面分别标有从 1 到其面数的整数,且每个面出现的概率相同,各次掷骰子相互独立。

给定这五种骰子的数量,求所有可能的点数总和,并按照出现概率从高到低输出。概率相同的总和可以按照任意顺序输出。

输入格式

输入包含一行五个整数 tt、cc、oo、dd 和 ii,(0≤t,c,o,d,i≤100 \le t, c, o, d, i \le 10),分别表示掷出的四面体、立方体、八面体、十二面体和二十面体的数量。保证至少有一个骰子,即 t+c+o+d+i≥1t+c+o+d+i \ge 1。

输出格式

输出所有可能的点数之和,按出现概率从高到低排序。如果两个和出现的概率相同,则它们的输出顺序可以任意。

样例 1

1 1 1 0 0
11 10 9 12 8 13 14 7 15 6 5 16 17 4 18 3

样例 2

2 0 0 1 0
9 14 12 11 10 13 15 8 16 7 6 17 5 18 4 19 3 20

样例 3

0 0 0 0 1
10 3 9 8 14 13 11 7 6 12 20 4 15 5 16 1 2 19 17 18

说明

由 ChatGPT 4.1 翻译

来源

原题。题意按原题整理,测试数据由本站独立构造。

思维特训

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-5 19:00
结束于
2026-10-6 0:00
持续时间
5 小时
主持人
参赛人数
20