Prerequisites?
2014-01-16 15:19
274 查看
Description
Freddie the frosh has chosen to take k courses. To meet the degree requirements, he must take courses from each of several categories. Can you assure Freddie that he will graduate, based on his course selection?Input consists of several test cases. For each case, the first line of input contains 1 ≤ k ≤ 100, the number of courses Freddie has chosen, and 0 ≤ m ≤ 100, the number of categories. One or more lines follow containing k 4-digit integers follow; each is the number of a course selected by Freddie. Each category is represented by a line containing 1 ≤ c ≤ 100, the number of courses in the category, 0 ≤ r ≤ c, the minimum number of courses from the category that must be taken, and the c course numbers in the category. Each course number is a 4-digit integer. The same course may fulfil several category requirements. Freddie's selections, and the course numbers in any particular category, are distinct. A line containing 0 follows the last test case.
For each test case, output a line containing "yes" if Freddie's course selection meets the degree requirements; otherwise output "no."
代码
相关文章推荐
- InstallShield 2012 Spring新功能试用(11): Suite/Advanced UI 或 Advanced UI工程中可以导入Prerequisites
- SCOM 2012R2 (1) PREREQUISITES
- Connect Dynamics 365 and Social Engagement_Prerequisites
- Prerequisites
- poj 2664 Prerequisites?
- ZOJ - 2548 Prerequisites?
- Measure twice,cut once:upstream prerequisites--Code complete reading notes(3)
- HDU 1144 Prerequisites?
- MicroservicePrerequisites
- Measure Twice,Cut Once :Upstream Prerequisites
- 【ACM】杭电1144:Prerequisites
- HDU 1144 Prerequisites?
- 偶对学习C#以及理解.Net平台的一些看法(一,Prerequisites)
- 【ACM】杭电1144:Prerequisites
- POJ 2664 && HDU 1144 Prerequisites?(水~)
- Pro ASP.NET MVC - [3]Prerequisites(前提) - [1]Understanding Model-View-Controller
- MS UC 2013-2-Deploy Microsoft Exchange Server 2013-1-Prerequisites
- sicily 1122. Prerequisites?
- Pro ASP.NET MVC - [3]Prerequisites(前提) - [2]Domain Modeling
- HOWTO - 带有Prerequisites的InstallShield工程如何封装Single Executable形式安装包