fork download
  1. n = int(raw_input())
  2. mat = [map(int,raw_input().split()) for i in range(n)]
  3. mat.sort(key=lambda x: x[1]-x[0])
  4. ans = 0
  5. for i in range(n):
  6. ans += mat[i][0]*i + mat[i][1]*(n-i-1)
  7. print ans
Success #stdin #stdout 0s 23296KB
stdin
10
5 10
12 4
31 45
20 55
30 17
29 30
41 32
7 1
5 5
3 15
stdout
1423