fork download
  1. import sys
  2.  
  3. MOD = 998244353
  4.  
  5. def main():
  6. n = int(sys.stdin.readline())
  7. a = list(map(int, sys.stdin.readline().split()))
  8. b = list(map(int, sys.stdin.readline().split()))
  9.  
  10. # 计算每个位置的权重并生成乘积系数
  11. coeff = [(i + 1) * (n - i) * a[i] for i in range(n)]
  12.  
  13. # 将乘积系数降序排序,b升序排序
  14. coeff.sort(reverse=True)
  15. b.sort()
  16.  
  17. # 计算总和
  18. total = 0
  19. for c, bi in zip(coeff, b):
  20. total += c * bi
  21.  
  22. # 输出结果取模
  23. print(total % MOD)
  24.  
  25. if __name__ == "__main__":
  26. main()
Success #stdin #stdout 0.02s 7180KB
stdin
5
1 8 7 2 4
9 7 2 9 3
stdout
646