[Codeforces] Good Bye 2018

https://codeforces.com/contest/1091

 

2018년을 떠나보내면서 레이팅도 떠나보냈네요 ㅎ...ㅎ...ㅠㅠㅠ

 

A - New Year and the Christmas Ornament (Code)

 

복잡하게 생각할 것 없이 $min(y, b-1, r-2)$가 정답입니다.

 

B - New Year and the Treasure Geolocation (Code)

 

permutation의 존재성이 보장된다는 점을 이용하면 됩니다. $x, a$ 그리고 $y, b$ 각각을 다 더해서 $n$으로 나누는 방법도 있고, $min(x)+max(a)$, $min(y)+max(b)$를 계산하는 방법도 있습니다.

 

C - New Year and the Sphere Transmission (Code)

 

몇 가지로 해보다보면 모든 경우는 $n$의 특정 약수만큼 점프해서 되돌아오는 경우로 만들 수 있음을 알 수 있습니다. 엄밀한 증명이 필요하면 Abelian group에서의 order에 관해 공부를 하면 됩니다. 그렇기에 모든 약수를 구한 후 등차수열의 합을 구하면 됩니다.

 

C까지 빠르게 풀어낸 뒤 D를 봤는데, 바로 떠오르는게 없어서 다른 문제를 살펴보다가 G에 정수론 문제가 있는 것을 발견했습니다. 이건 꼭 풀어야 해! 라고 생각하고 G를 주구장창 붙잡았는데, 그리고 풀이도 착안했는데 해결하지 못하고 뚝배기가 깨졌습니다. CTF에서 많이 나올법한 문제 유형인데 너무 슬펐습니다. 레이팅도 저 세상으로 가버렸습니다 꺼이꺼이

 

그래도 지금 실력이 객관적으로 주황은 유지할 수 있는 실력인 것 같습니다. 다음 대회는 잘 치뤄야겠습니다. 새해 복 많이 받으세요!!