QUESTION
Given 2 sorted arrays A and B of size N each. Print sum of middle elements of the array obtained after merging the given arrays.\n\nInput:\nThe first line contains ‘T’ denoting the number of testcases. Then follows description of testcases.\nEach case begins with a single positive integer N denoting the size of array.\nThe second line contains the N space separated positive integers denoting the elements of array A.\nThe third line contains N space separated positive integers denoting the elements of array B.\n \n\nOutput:\n\nFor each testcase, print the sum of middle elements of two sorted arrays. The number of the elements in the merged array are even so there will be 2 numbers in the center n/2 and n/2 +1. You have to print their sum. \n\n\nConstraints:\n 1<=T<=50\n 1<=N<=1000\n 1<=A[i]<=100000\n 1<=B[i]<=100000.
“TESTCASE_1”: “1\n5\n1 2 4 6 10\n4 5 6 9 12\n###—###SEPERATOR—###—\n11”, “TESTCASE_2”: “1\n5\n0 2 4 6 8 \n1 3 5 7 9\n###—###SEPERATOR—###—\n9\n”, “TESTCASE_3”: “0\n###—###SEPERATOR—###—\n0”, “TESTCASE_4”: “0\n###—###SEPERATOR—###—\n0”, “TESTCASE_5”: “0\n###—###SEPERATOR—###—\n0
ANSWER
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int t,n,val;
cin>>t;
while(t--){
cin>>n;
int a[n],b[n];
vector<int>c(2*n);
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
}
merge(a,a+n,b,b+n,c.begin());
int s=c.size();
cout<<(c[(s/2)-1]+c[s/2])<<endl;
}
}