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≤105,1≤m≤1000,1≤x≤1000。

分类标签