HackerEarth Fill the boxes problem solution YASH PAL, 31 July 202411 February 2026 In this HackerEarth Fill the boxes problem solution You are given an array of size N, denoting capacity of N boxes, and an integer K, denoting extended capacity factor. You are also given the weights of M balls. Each ith box can accommodate exactly one ball having weight in the range [capacityi, capacityj + K] (both inclusive). Find the maximum number of boxes that can be filled.HackerEarth Fill the boxes problem solution.#include <bits/stdc++.h>#define sflld(n) scanf("%lld",&n)#define sfulld(n) scanf("%llu",&n)#define sfd(n) scanf("%d",&n)#define sfld(n) scanf("%ld",&n)#define sfs(n) scanf("%s",&n)#define ll long long#define s(t) int t; while(t--)#define ull unsigned long long int#define pflld(n) printf("%lldn",n)#define pfd(n) printf("%dn",n)#define pfld(n) printf("%ldn",n)#define lt 2*idx#define rt 2*idx+1#define f(i,k,n) for(i=k;i<n;i++)#define MAXN 100005using namespace std;int wt[MAXN],cap[MAXN];int main(){ int t,i,j; sfd(t); while(t--) { int n,m,k,x; sfd(n); sfd(m); sfd(k); f(i,0,n) sfd(cap[i]); f(i,0,m) sfd(wt[i]); sort(cap,cap+n); sort(wt,wt+m); i=0; j=0; int ans=0; while(i<n&&j<m) { if(cap[i]<=wt[j]&&wt[j]<=cap[i]+k) { ans++; i++; j++; } else if(wt[j]<cap[i]) j++; else i++; } pfd(ans); } return 0;} coding problems solutions HackerEarth HackerEarth