目標是算總和(a)跟不超過總合的一半的最大和(b)，答案就是 b *b + (a - b) *(a - b)
用 bitset 格子理論上要開 1e7 + 1，但我從別題抄來的時候忘記改了，只開 250001 唬爛過了。