В складних іграх на базі випадково згенерованих чисел гравці можуть використовувати кілька гральних кубиків (костей) із числом граней
більшою за 6. Для прикладу, ступінь поранення від магічного меча можна визначити як суму 3 кубиків з 8-ма гранями на кожному
(такими, що містять числа від 1 до 8). Це означає, що найменша шкода є 3 і найбільша ― 24, однак з більшою імовірністю
випаде 13 чи 14.
Позначки в описі до таких ігор мають вигляд 3d8, тобто 3 кості з 8-ма гранями або 2d6 для більш звичного варіанту
2 костей з 6-ма гранями. Підкидання 5 монет з двома гранями 2 буде записано як 5d2.
У даній задачі ви отримаєте результати багаторазового випадання певної кількості кубиків. Вам належить визначити, скільки кубиків в комплекті та скільки граней вони мають. Правдоподібно, що знадобиться програма для підрахунку статистики результатів для підведення підсумків.
Внаслідок ймовірнісної природи задачі на першій спробі вас може спіткати невдача, однак спробуйте кілька разів: якщо ваш алгоритм достовірний, відповідь буде зараховано.
У даній задачі кості можуть мати 2, 4, 6, 8, 10 чи 12 граней. Кількість кубиків коливається від 1 до 5.
Вхідні дані містять 303 значення у 3 рядках.
Кожен рядок містить 100 ненульових результатів випадання (суми очок кубиків), який завершується вільним 0, котрий враховувати
не потрібно (позначає кінець рядка).
Відповідь повинна містити три позначки наборів костей для кожного з трьох рядків у вигляді xdy, де x та y є
числами костей та граней відповідно.
Приклад: (показано не повністю через надмірну довжину даних)
вхідні дані:
8 11 23 4 12 15 13 3 ... 7 14 5 13 0
7 6 3 5 8 7 10 11 3 7 ... 6 9 7 2 0
7 6 5 6 7 9 8 7 8 8 10 ... 8 10 8 7 0
відповідь:
3d8 2d6 5d2