{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"每年,约翰农场的 N (1 ≤ N ≤ 20,000) 头奶牛参加“MooFest”,这是一场来自世界各地的奶牛的社交聚会。MooFest 包括各种活动,包括堆干草、跳栅栏、给农民戴尾巴,当然还有哞声比赛。当奶牛们排队参加特定活动时,它们的哞声如此响亮,几乎让人耳朵都要聋了。\n\u003cbr\u003e\n\u003cbr\u003e\n每头奶牛 i 都有一个关联的“听力”阈值 v(i) (范围在 1 到 20,000 之间)。如果一头奶牛对着奶牛 i 发出哞声,她必须以至少 v(i) 倍的音量与奶牛 i 之间的距离来被奶牛 i 听到。如果两头奶牛 i 和 j 想要交谈,它们必须以等于它们之间距离乘以 max(v(i),v(j)) 的音量水平交谈。\n\u003cbr\u003e\n\u003cbr\u003e\n假设每头 N 头奶牛都站在一条直线上 (每头奶牛在范围 1 到 20,000 的某个唯一 x 坐标处),并且每对奶牛都以最小可能的音量进行交谈。\n\u003cbr\u003e\n\u003cbr\u003e\n计算所有 N(N-1)/2 对奶牛发出的音量的总和。"}},{"title":"输入","value":{"format":"HTML","content":"* 第 1 行: 一个整数,N\n\u003cbr\u003e\n\u003cbr\u003e* 第 2 行到第 N+1 行: 两个整数: 一头奶牛的音量阈值和 x 坐标。第 2 行代表第一头奶牛;第 3 行代表第二头奶牛;以此类推。没有两头奶牛会站在同一个位置。"}},{"title":"输出","value":{"format":"HTML","content":"* 第 1 行: 一个整数,表示所有交谈的奶牛发出的音量的总和。"}},{"title":"样例","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\u003e4\r\n3 1\r\n2 5\r\n2 6\r\n4 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e57\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}