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+"."); } } } }
বৃহস্পতিবার, ২২ জুন, ২০১৭
10487 Closest Sums
এতে সদস্যতা:
মন্তব্যগুলি পোস্ট করুন (Atom)
কোন মন্তব্য নেই:
একটি মন্তব্য পোস্ট করুন