Submit | All submissions | Best solutions | Back to list |
MOHIB - Mohib and series |
Mohib (), as we all known, is very brilliant in mathematics. His friend Bar has given him another problem to solve.
Bar gives him a sequence of distinct positive integers, whose average is (A+1).
If Bar append an integer x to the sequence, then the average of integers in the sequence will be A.
He asked the Mohib to tell him the largest possible integer in the sequence.
Input
First line contains T, the number of testcases (T ≤ 5000).
Next T lines contain an integer x (1 ≤ x ≤ 49999) and A (x+1 ≤ A ≤ 50000).
Output
Print the largest possible integer in the sequence.
Example
Input: 1 1 2 Output: 3
Added by: | MoHib85 |
Date: | 2015-05-17 |
Time limit: | 0.100s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ADA95 ASM32-GCC ASM32 ASM64 GAWK BASH JS-MONKEY |
hide comments
|
|||||||||
2015-05-26 06:12:06 ABHISHEK
does the sequence still contains all distinct number after including x... |
|||||||||
2015-05-25 07:52:40 Bhuvnesh Jain
Pay attention to the word "distinct" costed me 1 WA. |
|||||||||
2015-05-23 19:23:27 Diksha Jaiswal
AC in 1 go :) |
|||||||||
2015-05-22 22:54:02 CounterNormalize
Any tricky test cases???? |
|||||||||
2015-05-22 19:52:50 Abhinav
Yaaaeeeee AC in 1 go :D |
|||||||||
2015-05-22 18:44:44 scyth3r
initial list --> {set of random distinct integers} U {x} list after removing x --> {same set of random distinct integers} Last edit: 2015-07-28 18:20:14 |
|||||||||
2015-05-22 16:47:28
Is the sequence something special? like consecutive members of an AP? and is x a member of the sequence? |
|||||||||
2015-05-22 10:11:41
I have tried to solve the problem and i can successfully extract the largest possible number from the sequence when the sequence satisfies the condition given. Still, i got the wrong answer. Could someone look at my program and help. I am a beginner at programming. Thank You! My id code is 14298046 |
|||||||||
2015-05-22 06:27:41 xMAn
are the numbers only integer.. or can be fractional too? |
|||||||||
2015-05-21 20:38:39 sam
plz...check my submision id=14295153 Last edit: 2015-05-21 21:30:53 |