문제 풀이/Codeforces
2020. 7. 5.
Codeforces Global Round 9
A - Sign Flipping Problem - A - Codeforces codeforces.com \(n\)이 홀수인 배열 \(a\)가 주어진다. \(n\)은 홀수이다. 배열의 원소의 부호를 원하는대로 바꿀 수 있는데, 결과가 다음을 만족해야 한다. 인접한 원소의 차이를 \(a_{i+1} - a_i\)로 정의할 때, 1. 적어도 \(\frac {n-1}{2}\)개의 인접한 원소의 차이는 양수여야 한다. 2. 적어도 \(\frac {n-1}{2}\)개의 인접한 원소의 차이는 음수여야 한다. 홀수번째 원소는 양수, 짝수번째 원소는 음수로 바꾸면 위 조건을 무조건 만족한다. (반대도 물론 가능하다) 양수에서 음수를 빼면 무조건 양수, 음수에서 양수를 빼면 무조건 음수이기 때문이다. 1 2 3 4 5 6 ..
