javalab11.java

import java.util.Scanner;

public class javalab11 
{
    public static void main(String []st)
    {
        Scanner sc = new Scanner(System.in);
        int n;
        System.out.println("Enter limit:");
        n = sc.nextInt();
        int max = 0;
        int min = 0;
        int arr [] = new int[n];
        for(int i=0; i<n; i++)
        {
            arr[i] = sc.nextInt();
            max = Math.max(max, arr[i]);
            min = Math.min(min, arr[i]);
        } 
        System.out.println("enter target:");
        int target = sc.nextInt();
        int map[] =new  int[max-min+1];
        for(int i = 0; i< n ; i++)
        {
            map[arr[i]-min]=i + 1;
        }
        for(int i = 0; i<n;i++)
        {
            int complement = target - arr[i];

            if (complement >= min && complement <= max && map[complement - min] > 0) 
            {
                int complementIndex = map[complement - min] - 1;  

                if (complementIndex > i) 
                {  
                    System.out.println("arr[" + i + "] + arr[" + complementIndex + "] = " + target);
                
                    map[arr[i] - min] = 0;  
                    map[complement - min] = 0;
                }
            }
        }
    }
}