পৃষ্ঠাসমূহ

বৃহস্পতিবার, ২২ জুন, ২০১৭

10487 Closest Sums

import java.util.Scanner;

public class ClosestSum10487 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int counter = 0;
        while (scanner.hasNext()) {
            int nums = scanner.nextInt();
            if (nums == 0) break;
            counter++;
            System.out.println("Case "+counter+":");
            int numsarray[] = new int[nums];
            for (int i=0;i<nums;i++) {
                numsarray[i] = scanner.nextInt();
            }


            int testsum = 0;
            int tests = scanner.nextInt();
            for (int i=0;i<tests;i++) {
                testsum = scanner.nextInt();
                int result = 0;
                int mindiff = Integer.MAX_VALUE;
                for (int j=0;j<nums-1;j++) {
                    for (int k=j+1;k<nums;k++) {
                        if (Math.abs(numsarray[j]+numsarray[k]-testsum) < mindiff) {
                            result = numsarray[j]+numsarray[k];
                            mindiff = Math.abs(numsarray[j]+numsarray[k]-testsum);
                            
                        }
                    }
                }
                System.out.println("Closest sum to "+testsum+" is "+result+".");
            }
        }
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন