本文主要是介绍Educational Codeforces Round 34 (Rated for Div. 2) D. Almost Difference(高精度),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:http://codeforces.com/contest/903/problem/D
题目不难,按每个元素算贡献就好了,就是会爆long long,学习一下py的写法
代码:
from collections import Countern = input()
a = map(int, raw_input().split())
s = 0
c = Counter()
for i in xrange(n):s += c[a[i] + 1] - c[a[i] - 1] + a[i] * (2 * i + 1 - n)c[a[i]] += 1
print(s)
这篇关于Educational Codeforces Round 34 (Rated for Div. 2) D. Almost Difference(高精度)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!