rt
模拟一下就轻松 AC 了，甚至都可以打表。
没有思维含量，但考虑到此题的操作较多（求前一半，求后一半，判断，补 $0$），所以建议评橙。