IITKWPCO - Create Collections
Little Feluda likes to play very much. As you know he only plays with numbers. So he is given n numbers. Now tries to group the numbers into disjoint collections each containing two numbers. He can form the collection containing two numbers iff small number in the collection is exactly half of large number.
Given n numbers, Find out how many maximum number of collections he can form ?
T: number of test cases. (1 <= T <= 100).
For each test case:
First line will contain n : (1 <= n <= 100)
Then next line will contain n numbers single space seperated. Range of each number will be between 1 and 10^6.
For each test case, output maximum number of collections that can be formed.
1 2 4
|Cluster:||Cube (Intel Pentium G860 3GHz)|
|Resource:||IITK ACA CSE online judge|
AC:) using maps
why i m getting WA.. plz check my code http://ideone.com/ZMNkvk
good one, try
I am getting SIGSEGV. Can someone plz tell me where the segmentation fault is?? http://ideone.com/u4ygLvLast edit: 2015-06-03 17:37:39
Easy AC in 1 go :D
To those getting WA or Runtime Error
No need to think too
wooh! AC in one go for the second time ;):P