{"problem":{"name":"Sum of difference","description":{"content":"Given are $N$ integers $A_1,\\ldots,A_N$. Find the sum of $|A_i-A_j|$ over all pairs $i,j$ such that $1\\leq i < j \\leq N$. In other words, find $\\displaystyle{\\sum_{i=1}^{N-1}\\sum_{j=i+1}^{N} |A_i-A_j|","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc186_d"},"statements":[{"statement_type":"Markdown","content":"Given are $N$ integers $A_1,\\ldots,A_N$.\nFind the sum of $|A_i-A_j|$ over all pairs $i,j$ such that $1\\leq i < j \\leq N$.\nIn other words, find $\\displaystyle{\\sum_{i=1}^{N-1}\\sum_{j=i+1}^{N} |A_i-A_j|}$.\n\n## Constraints\n\n*   $2 \\leq N \\leq 2 \\times 10^5$\n*   $|A_i|\\leq 10^8$\n*   $A_i$ is an integer.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$A_1$ $\\ldots$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc186_d","tags":[],"sample_group":[["3\n5 1 2","8\n\nWe have $|5-1|+|5-2|+|1-2|=8$."],["5\n31 41 59 26 53","176"]],"created_at":"2026-03-03 11:01:14"}}