牛客寒假训练营1

    B题：小a与“204”   题目描述 小a非常喜欢204204这个数字，因为′a′+′k′=204′a′+′k′=204。 现在他有一个长度为nn的序列，其中只含有2,0,42,0,4这三种数字 设aiai为序列中第ii个数，你需要重新排列这个数列，使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最大(公式的含义是：每个数与前一个数差的平方的和) 注意：我们默认a0=0a0

>>阅读原文<<