Delete the least number of integers from a given set of integers so that the product of the remaining integers in the set is a perfect square.
-
Delete the least number of integers from a given set of integers so that the product of the remaining integers in the set is a perfect square. In case there is more than one solution then find the solution that gives the largest perfect square. Assume that each integer contains five or less number of digits. The total number of integers in the given set is twenty or less. Input First line will be number of test cases The input may contain multiple test cases. For each test case there is a single input line. The line contains the given set of integers. Output For each test case there is only one output line. The line simply prints the integers to be deleted in ascending order. There are two special cases; print output for these cases as indicated below. Case 1: No integer is to be deleted: Print 0 as output. Case 2: All integers are to be deleted: Print all integers in ascending order. Sample Input 4 2 3 12 18 24 12 10 15 18 4 12 10 15 10 12 15 Sample Output 4 Case#1 = 24 Case#2 = 0 Case#3 = 10 12 15 Case#4 = 10 12 15
-
Delete the least number of integers from a given set of integers so that the product of the remaining integers in the set is a perfect square. In case there is more than one solution then find the solution that gives the largest perfect square. Assume that each integer contains five or less number of digits. The total number of integers in the given set is twenty or less. Input First line will be number of test cases The input may contain multiple test cases. For each test case there is a single input line. The line contains the given set of integers. Output For each test case there is only one output line. The line simply prints the integers to be deleted in ascending order. There are two special cases; print output for these cases as indicated below. Case 1: No integer is to be deleted: Print 0 as output. Case 2: All integers are to be deleted: Print all integers in ascending order. Sample Input 4 2 3 12 18 24 12 10 15 18 4 12 10 15 10 12 15 Sample Output 4 Case#1 = 24 Case#2 = 0 Case#3 = 10 12 15 Case#4 = 10 12 15
-
Delete the least number of integers from a given set of integers so that the product of the remaining integers in the set is a perfect square. In case there is more than one solution then find the solution that gives the largest perfect square. Assume that each integer contains five or less number of digits. The total number of integers in the given set is twenty or less. Input First line will be number of test cases The input may contain multiple test cases. For each test case there is a single input line. The line contains the given set of integers. Output For each test case there is only one output line. The line simply prints the integers to be deleted in ascending order. There are two special cases; print output for these cases as indicated below. Case 1: No integer is to be deleted: Print 0 as output. Case 2: All integers are to be deleted: Print all integers in ascending order. Sample Input 4 2 3 12 18 24 12 10 15 18 4 12 10 15 10 12 15 Sample Output 4 Case#1 = 24 Case#2 = 0 Case#3 = 10 12 15 Case#4 = 10 12 15
-
Delete the least number of integers from a given set of integers so that the product of the remaining integers in the set is a perfect square. In case there is more than one solution then find the solution that gives the largest perfect square. Assume that each integer contains five or less number of digits. The total number of integers in the given set is twenty or less. Input First line will be number of test cases The input may contain multiple test cases. For each test case there is a single input line. The line contains the given set of integers. Output For each test case there is only one output line. The line simply prints the integers to be deleted in ascending order. There are two special cases; print output for these cases as indicated below. Case 1: No integer is to be deleted: Print 0 as output. Case 2: All integers are to be deleted: Print all integers in ascending order. Sample Input 4 2 3 12 18 24 12 10 15 18 4 12 10 15 10 12 15 Sample Output 4 Case#1 = 24 Case#2 = 0 Case#3 = 10 12 15 Case#4 = 10 12 15
This reeks like homework, have you asked your instructor for help?
"I've seen more information on a frickin' sticky note!" - Dave Kreskowiak
