Advertisement
juanjo12x

UVA_10919_Pre_Requisites

Jul 13th, 2014
197
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.10 KB | None | 0 0
  1. #include <iostream>
  2. #include <sstream>
  3. #include <bitset>
  4. #include <cstdio>
  5. #include <string>
  6. #include <cstring>
  7. #include <vector>
  8. #include <queue>
  9. #include <stack>
  10. #include <set>
  11. #include <map>
  12. #include <algorithm>
  13. #include <cmath>
  14. #include <cstdlib>
  15. #include <cctype>
  16. #include <numeric>
  17.  
  18. using namespace std;
  19.  
  20. typedef pair<int,int> ii ;
  21. typedef long long ll ;
  22. typedef long double ld ;
  23. typedef pair<int,ii> pii ;
  24.  
  25. bool buscar(int v[],int c,int k){
  26. int i=0;
  27. for(i=0;i<k;i++){
  28. if(v[i]==c) return true;
  29.  
  30. }
  31. return false;
  32. }
  33. int main(){
  34. int k,m,ncourses,mincourses,c,vale;
  35. bool found;
  36. while (scanf("%d",&k)){
  37. if(k==0) break;
  38. scanf("%d",&m);
  39. vale=0;bool cumplio=true;
  40. int v[k+1];
  41. for (int i=0;i<k;i++){
  42. scanf("%d",&v[i]);
  43. }
  44. for (int i=0;i<m;i++){
  45. scanf("%d %d",&ncourses,&mincourses);
  46. for(int j=0;j<ncourses;j++){
  47. scanf("%d",&c);
  48. found=buscar(v,c,k);
  49. if (found){
  50. vale++;
  51. }
  52. }
  53. if(vale<mincourses){
  54. cumplio=false;
  55. vale=0;
  56.  
  57. }else{
  58. vale=0;
  59. if(!cumplio){
  60. cumplio=false;
  61. }else{
  62. cumplio=true;
  63. }
  64.  
  65. }
  66. }
  67. if (cumplio){
  68. printf("yes\n");
  69. }else{
  70. printf("no\n");
  71. }
  72.  
  73. }
  74. return 0 ;
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement