An Animal Contest 2 P0 - Koala Matchmaking - Olympiads Online Judge

An Animal Contest 2 P0 - Koala Matchmaking

Points: 3

Time limit: 0.5s

Memory limit: 256M

Authors:

Problem type

Contrary to common belief, Koalas are very socially active. Ken Koala has been on many matchmaking sites, and is now interested in making his own matchmaking algorithm. Ken's algorithm takes in a koala's favourite number, $N$ ~N~, and chooses an optimal integer $X < N$ ~X < N~ such that the average of $N$ ~N~ and $X$ ~X~, denoted by $A$ ~A~, is an integer and is maximal. The Koala with favourite number $N$ ~N~ will be matched with a Koala with favourite number $A$ ~A~.

Given the inputted value of $N$ ~N~, you are to find the value of the integer, $A$ ~A~.

Constraints

$3 \le N \le 2 \cdot 10^9$ ~3 \le N \le 2 \cdot 10^9~

Input Specification

The input will contain an integer $N$ ~N~.

Output Specification

Output the value of the integer $A$ ~A~.

Sample Input

Sample Output

Explanation for Sample

The optimal $X$ ~X~ to choose is $13$ ~13~, resulting in an average of $\frac{15+13}{2} = 14$ ~\frac{15+13}{2} = 14~.

Comments

0

someoneanony commented on Oct. 18, 2024, 10:11 p.m.

I don't understand, what is X?

0

someoneanony commented on Oct. 18, 2024, 10:12 p.m.

The 3 variables are X, N, and A. N is the input, A is the output. Whats X?

1

ev_code commented on Oct. 19, 2024, 3:21 p.m.

X is the value that you add to N. You have to find the maximum value for A. And A = (X + N) / 2. Where X < N.

Hopefully this helps!