離散題目7

problem description

dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合b。

input

多組輸入，每組的第一行有兩個數n,m，（0< m < n < 10^5）.

第二行輸入n個數表示集合a，第三行輸入m個數表示集合b,|data_i|< 10^5

output

輸出乙個01字串表示集合b

example input

10 5

1 2 3 4 5 6 7 8 9 10
1 3 5 7 8

example output

1010101100

code：

#include #include int main()

{ int a[200010], b[200010];

int n, m, i, x;

while(~scanf("%d%d", &n, &m))

{memset(b, 0, sizeof(a));

for(i = 0;i

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合...

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想...

離散題目2

time limit 1000ms memory limit 65536kb submit statistic problem description dayu是乙個喜歡看電影的好孩子，他的電腦裡有成千上萬部電影。因為某些不可描述的原因，他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,10...