no tags 

Problem Statement:

A player has played unknown number of games. We know the average score of the player (sum of scores in all the games / no. of games). Find the minimum number of games the player should have played to achieve that average.

The player can score any non-negative integer score in a game.


The first line consists of an integer t, the number of test cases. Each test case consists of a single Rational Number which represents the average score of the player.


For each test case, find the minimum number of matches the player should have played to achieve that average.

Input Constraints:

1 <= t <= 1000
1 <= avg <= 1000000 (maximum 4 digits after the decimal place)


Sample Input:

Sample Output:

hide comments
problem_solved: 2019-01-23 14:35:50

Remember that the input is a rational number which means that it can be represented in p/q such that p and q are relatively prime.

saurabhshadow: 2018-11-03 22:38:48


shashankpathak: 2018-11-02 17:55:44

Why can't we think like [spoiler] will be the answer??

Last edit: 2019-01-05 12:27:32
manjeet_: 2018-07-08 15:48:37

do it by getting input in a string...dont use double...dunno why its giving WA

karan_yadav: 2018-06-28 09:56:55

Spent an hour wondering why 2.3333 won't pass :(.
Later read comments and found out :(

sinersnvrsleep: 2018-02-06 12:16:11

dont give up on this question very easy start with the very basic of [spoiler]

Last edit: 2018-08-22 16:05:04
bks19: 2017-07-05 05:27:50

Dont use double use string for input ;even though ur answer is correct using double.

sanjitpd_777: 2017-06-23 10:19:22

got AC in one go in 0 sec..
Store number in string than extract decimal number from it.
Just CHECK how you can [spoiler]

Last edit: 2017-08-02 12:58:01
starbot: 2017-06-14 16:13:01

basic maths..just handling double is ac using [spoiler]

Last edit: 2017-08-02 12:58:20
prabodh prakash: 2017-05-15 17:30:29

The question is pretty easy and I got the idea at first instance, but, implementation was wrong many times, because of the way I was reading input. Also, got a few TLE - in which I learned the cost of having multiple "if" conditions.

Added by:cegprakash
Time limit:0.185s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64