题目描述 有n份文件需要安置在磁带上，第i份文件的长度为ai​，它会被访问ci​次。 当要访问一份文件时，要从磁带上最靠前的文件开始，顺序找到这份文件为止，单次访问的时间就是经过的文件的总长度之和

题目描述i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有n份文件需要安置在磁带上，第i份文件的长度为ai​，它会被访问ci​次。i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当要访问一份文件时，要从磁带上最靠前的文件开始，顺序找到这份文件为止，单次访问的时间就是经过的文件的总长度之和。i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你需要在磁带上安排文件的放置顺序，使得所有文件累计访问时间的总和最小。i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如假设磁盘的布局是在第33份文件之前还放置了第11与第55份文件，则i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

单次访问第3份文件的时间为(a1​+a5​+a3​)，i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

累计访问第3份文件的时间为c3​(a1​+a5​+a3​)。i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行：单个整数表示ni2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行到第n+1：每行两个整数ai​，ci​i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

单个整数：表示累计访问所有文件的最小总时间。i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

30%的数据，1≤n≤10i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

60%的数据，1≤n≤100i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

100%的数据，1≤n≤100,000i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1≤ai​≤10000i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1≤ci​≤10000i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例数据输入:i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 5i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 1i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出:i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
74i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

说明:i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
文件4 → 文件2 → 文件1 → 文件3 → 文件5i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
总时间：4 + 4 + 25 + 27 + 14 = 74i2U100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库