We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
publicclassSolution{staticvoidquickSort(int[]arr,inthi,intlo){if(lo<hi){intpi=partition(arr,lo,hi);quickSort(arr,lo,pi-1);quickSort(arr,pi+1,hi);}}staticintpartition(int[]arr,intlo,inthi){intpivot=arr[hi];inti=lo-1;for(intj=lo;j<hi;j++){if(arr[j]<=pivot){i++;inttemp=arr[j];arr[j]=arr[i];arr[i]=temp;}}inttemp=arr[i+1];arr[i+1]=arr[hi];arr[hi]=temp;returni+1;}publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intt=scan.nextInt();//total number of testcasesfor(intx=0;x<t;x++){intm=scan.nextInt();//total money availableintn=scan.nextInt();//total varieties of ice-creamint[]arr=newint[n];//array of pricesfor(inti=0;i<n;i++){arr[i]=scan.nextInt();}intsum,min_sum=999999;intl=0,r=n-1;intmin_l=l,min_r=r;quickSort(arr,l,r);while(l<r){sum=arr[l]+arr[r];if(Math.abs(sum)<Math.abs(min_sum)){min_sum=sum;min_l=l;min_r=r;}if(sum==m)break;elseif(sum<m)l++;elser--;}System.out.println((min_l+1)+" "+(min_r+1));}}}
Ice Cream Parlor
You are viewing a single comment's thread. Return to all comments →