{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise.\r\u003cbr\u003e\r\u003cbr\u003eFJ\u0027s N cows (1 \u0026lt;\u003d N \u0026lt;\u003d 10,000) all graze at various locations on a long one-dimensional pasture. The cows are very chatty animals. Every pair of cows simultaneously carries on a conversation (so every cow is simultaneously MOOing at all of the N-1 other cows). When cow i MOOs at cow j, the volume of this MOO must be equal to the distance between i and j, in order for j to be able to hear the MOO at all. Please help FJ compute the total volume of sound being generated by all N*(N-1) simultaneous MOOing sessions."}},{"title":"Input","value":{"format":"HTML","content":"* Line 1: N\r\u003cbr\u003e\r\u003cbr\u003e* Lines 2..N+1: The location of each cow (in the range 0..1,000,000,000)."}},{"title":"Output","value":{"format":"HTML","content":"There are five cows at locations 1, 5, 3, 2, and 4."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n1\r\n5\r\n3\r\n2\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e40\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"INPUT DETAILS:\r\u003cbr\u003e\r\u003cbr\u003eThere are five cows at locations 1, 5, 3, 2, and 4.\r\u003cbr\u003e\r\u003cbr\u003eOUTPUT DETAILS:\r\u003cbr\u003e\r\u003cbr\u003eCow at 1 contributes 1+2+3+4\u003d10, cow at 5 contributes 4+3+2+1\u003d10, cow at 3 contributes 2+1+1+2\u003d6, cow at 2 contributes 1+1+2+3\u003d7, and cow at 4 contributes 3+2+1+1\u003d7. The total volume is (10+10+6+7+7) \u003d 40."}}]}