diff --git a/Max_Pair_Sum.cpp b/Max_Pair_Sum.cpp new file mode 100644 index 0000000..890535e --- /dev/null +++ b/Max_Pair_Sum.cpp @@ -0,0 +1,51 @@ +#include +using namespace std; +typedef long long ll; +typedef pair pr; +typedef vector vp; +typedef vector vpp; +typedef vector > graph; +#define pb push_back +#define mp make_pair +#define maxi INT_MAX +#define mini INT_MIN +ll mod = pow(10,9) + 7; + +int main() +{ + ll t; + cin>>t; + while(t--) + { + ll n,k; + cin>>n>>k; + ll a[n], b[n]; + for(int i=0;i>a[i]; + for(int i=0;i>b[i]; + sort(a,a+n); + sort(b,b+n); + ll pos[n]; + for(int i=0;i pq; + for(int i=0;i0) + { + pos[index]--; + pq.push(mp(a[index]+b[pos[index]],index)); + } + cout<