#4669. 古代市集的美食谜题

古代市集的美食谜题

题目描述

在18世纪的欧洲小镇集市上,30位顾客共同享用了一顿丰盛的晚宴,总花费恰好为50枚金币。 根据当时的消费习惯:

  • 成年男性每人需支付 3 枚金币
  • 成年女性每人需支付 2 枚金币
  • 儿童每人只需支付 1 枚金币

已知顾客中可能包含男性、女性和儿童(但不一定三者齐全),总人数固定为30人,总花费固定为50金币。 请编程计算所有可能的人员组合,并按照男性人数从小到大的顺序输出每一种可能的解。

输入描述

本题无输入(固定条件:总人数30,总花费50)

输出描述

每行输出一组解,格式为: x y z

要求按照男性人数从小到大输出所有合法组合。