I ❤ Pizza

题意翻译

【背景】人们喜欢吃各种各样的披萨,有一种披萨叫MARGARITA,以一位女王的名字命名,是MARGARITA女王喜欢吃的一种披萨。 【题意】在我们的智能厨房中,每一种食材都用一个字母表示,用食物单词中所有字母代表的食材就能做出该种食物(真能扯)。所以3个A,1个G,1个I,1个M,2个R,1个T能组成一个MARGARITA披萨,给你食材数量,问你最多能做多少个MARGARITA披萨。 【输入】第一行,一个整数n代表有n组数据。接下来n行,每行若干个大写字母(包括MARGARITA以外的字母,有重复)代表现有的食材 【输出】n-1行,每行为对于每组数据的结果(能做的披萨数量) 感谢@BFD_qt 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4349 [PDF](https://uva.onlinejudge.org/external/126/p12626.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12626/6a99ba952804d79a6a622cc4f2ee1c137143d905.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12626/4e511776de24c92cbad6b9dce63674a9ad4d1c74.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12626/8439b1d440c03bb6da7b216edcc3bef079f51def.png)

输入输出样例

输入样例 #1

5
MARGARITA
AAAAAAMMRRTITIGGRRRRRRRR
AMARGITA
BOLOGNESACAPRICHOSATOMATERA
ABCDEFGHIJKLMNOPQRSTUVWXYZ

输出样例 #1

1
2
0
1
0