Farmers League CodeChef Solution | CodeChef Problem Solution 2022

Farmers League CodeChef Solution | CodeChef Problem Solution 2022

A football league of N$N$ teams is taking place, where each team plays other teams once in single round robin fashion. A team gets 3$3$ points for winning a game and 0$0$ for losing (assume that no games end in a draw/tie). What is the maximum possible difference of points between the winning team and the second-placed team?

Solution Click Below:-  CLICK HERE

Input Format

• The first line of input will contain a single integer T$T$, denoting the number of test cases. Then the test cases follow.

Chef and Gym CodeChef Solution | CodeChef Problem Solution 2022

Chef and Masks CodeChef Solution | CodeChef Problem Solution 2022

Game of Pooks CodeChef Solution | CodeChef Problem Solution 2022

Farmers League CodeChef Solution | CodeChef Problem Solution 2022

Doubled Distances CodeChef Solution | CodeChef Problem Solution 2022

Triple Inversions CodeChef Solution | CodeChef Problem Solution 2022

• Each test case consists of a single line of input, containing a single integer N$N$.

Output Format

For each test case, output in a single line the maximum difference of points between first and second place.

Constraints

• 1≤T≤105$1\le T\le {10}^5$
• 2≤N≤109$2\le N\le {10}^9$

Sample Input 1 

4
2
3
4
9

Sample Output 1 

3
3
6
12

Explanation

Test case 1$1$: There will only be one match played between the two teams, therefore one team wins by 3$3$ points.

Test case 2$2$: Let the three teams be A, B, C. If team A wins both the games against team B and team C, then team A will win by 3$3$ points since one of team B and team C will win the game between them.

Test case 3$3$: Let the four teams be A, B, C, D. One possibility is for A to win all its games, and then B beats C, C beats D, D beats B. This way, the winner has 9$9$ points and second place has 3$3$ points, making a difference of 6$6$.

Test case 4$4$: It can be shown that it's not possible to achieve a difference higher than 12$12$ when 9$9$ teams play. One way of achieving this is for the winner to score 24$24$ points and second place to score 12$12$.

Join Now for Solution:-