We Are Discuss About CODECHEF SOLUTION
Permutation Clear Codechef Solution
Permutation Clear Codechef Solution
Problem
Alice has an array A of length N which is initially a permutation. She dislikes K numbers which are B_1, B_2, \ldots, B_K all of which are distinct. Therefore, she removes all the occurrences of these numbers from A. The order of the remaining elements of the A does not change.
Can you find out the resulting array A?
Note: A permutation of length N is an array where every integer from 1 to N occurs exactly once.
Input Format
- The first line contains a single integer T — the number of test cases. Then the test cases follow.
- The first line of each test case contains an integer N — the size of the array A.
- The second line of each test case contains N integers A_1, A_2, \ldots, A_N denoting the array A.
- The third line of each test case contains an integer K — the size of the array B.
- The fourth line of each test case contains K integers B_1, B_2, \ldots, B_K denoting the numbers which Alice dislikes.
Output Format
For each test case, output the resulting array A after the removal of all occurrences of B_1, B_2, \ldots B_K.
It is guaranteed that there will be at least one element in the resulting array.
Constraints
- 1 \leq T \leq 1000
- 1 \leq K \lt N \leq 10^5
- 1 \le A_i, B_i \le N
- A is initially a permutation.
- B_i \ne B_j when (i \ne j)
- Sum of N over all test cases does not exceed 2 \cdot 10^5.
Sample 1:
3 4 4 1 3 2 2 3 1 9 5 2 9 1 8 6 4 3 7 3 5 8 9 5 3 4 5 1 2 2 2 3
4 2 2 1 6 4 3 7 4 5 1
Explanation:
Test Case 1: Here A = [4, 1, 3, 2] and B = [3, 1]. The resulting array A after removing all the numbers which Alice dislikes is [4, 2].
Note that here [2, 4] is an incorrect answer since the order of elements should be the same as in the original array.
Test Case 2: Here A = [5, 2, 9, 1, 8, 6, 4, 3, 7] and B = [5, 8, 9]. The resulting array A after removing all the numbers which Alice dislikes is [2, 1, 6, 4, 3, 7].
Test Case 3: Here A = [3, 4, 5, 1, 2] and B = [2, 3]. The resulting array A after removing all the numbers which Alice dislikes is [4, 5, 1].
SOLUTION
Permutation Clear Codechef Solution
Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here JOIN NOW