CODE FESTIVAL 2017 qual B: B - Problem Set
solution
多重集合として$T \subseteq D$か見ればよい。sortして一緒に先頭から削っていく。$O(N \log N)$。
implementation
#!/usr/bin/env python3
n = int(input())
d = list(map(int, input().split()))
m = int(input())
t = list(map(int, input().split()))
d.sort()
t.sort()
j = 0
for t_i in t:
while j < n and d[j] < t_i:
j += 1
if j == n or d[j] != t_i:
result = False
break
j += 1
else:
result = True
print(['NO', 'YES'][result])