Miku Hatsune
Мудрец
(11188)
5 лет назад
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int in(int val, const int* begin, const int* end){
while(begin != end)
if(*(begin++) == val) return 1;
return 0;
}
int isSubset(const int* A, size_t Na, const int* B, size_t Nb){
while(Na)
if(in(A[--Na], B, B + Nb)) return 1;
return 0;
}
int main(void) {
size_t Na, Nb;
scanf("%lu %lu", &Na, &Nb);
int* A = (int*)calloc(Na, sizeof(int));
int* B = (int*)calloc(Nb, sizeof(int));
for(size_t i = 0; i < Na; i++)
scanf("%d", A + i);
for(size_t i = 0; i < Nb; i++)
scanf("%d", B + i);
printf("%s\n", isSubset(A, Na, B, Nb) ? "A in B" : "A not in B");
free(A);
free(B);
return 0;
}