Codeforces Round 857 (Div. 2) - A. Likes (800)
$2, -2$ 처럼 동일한 절댓값이 두 번 나오는 수와 한 번만 나오는 수를 센다.
최대값을 만드려면 두 번 나오는 수를 $T$, 한 번 나오는 수를 $O$ 라고 하면
$T + O$ 까지 증가했다가 $O$ 까지 감소하는 형태가 된다.
최소값을 만드려면 $T$ 번 $1, 0$이 반복된 후 $O$ 까지 증가하는 형태가 된다.
$2, -2$ 처럼 동일한 절댓값이 두 번 나오는 수와 한 번만 나오는 수를 센다.
최대값을 만드려면 두 번 나오는 수를 $T$, 한 번 나오는 수를 $O$ 라고 하면
$T + O$ 까지 증가했다가 $O$ 까지 감소하는 형태가 된다.
최소값을 만드려면 $T$ 번 $1, 0$이 반복된 후 $O$ 까지 증가하는 형태가 된다.
Comments