优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1391: 买月饼
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:2
通过:2
提交
提交记录
统计
题目描述
月饼店有 n 种月饼,编号为 i 的月饼的库存量为 ai。
现在有 m 位顾客来排队购买月饼,如果某顾客购物清单中的所有月饼库存量都够,可以全部购买成功,输出“Perfect”;如果某顾客购物清单中有一种或多种月饼库存不够,库存量不够的月饼将不会被购买,库存量够的月饼仍然会被购买,最终输出“Good”;
如果某顾客的购物清单中的所有月饼都不能购买成功,也输出“Good”。无论哪种情况,凡是购买成功的月饼,库存量会相应减少。请你按顾客排队顺序输出每一位顾客的购买结果。
输入格式
第一行,一个正整数 n,代表月饼店的月饼种类数。
第二行,n 个正整数,中间用空格分隔,第 i 个正整数 ai 代表编号为 i 的月饼的初始库存数量。
第三行,一个正整数 m,代表顾客数量。
接下来 m 组数据,每组数据的第一行是一个正整数 x,代表顾客欲购买 x 种月饼。
接下来 x 行,每行两个正整数 id 和 num,中间用空格分隔,分别代表顾客欲购买的月饼编号和月饼数量。
输出格式
m 行,每行一个字符串,第 i 行表示第 i 位顾客的购买结果,若第 i 位顾客购物清单中的所有月饼全部可以购买成功,输出:Perfect,否则输出:Good。
输入样例
复制
3 20 25 15 4 3 1 5 2 3 3 5 1 1 10 3 1 10 2 6 3 2 2 2 5 3 4
输出样例
复制
Perfect Perfect Good Perfect
数据范围与提示
本样例中共 3 种月饼,4 位顾客,每位顾客的购买结果和购买后月饼的库存数量
见下表。
数据范围:
对于 60%的数据,1≤n≤1000,1≤m≤100,1≤x≤100。
对于 100%的数据,1≤n,ai,id,num≤10
5
,1≤m≤1000,1≤x≤1000。
分类标签
奥数
提交
提交记录
统计