编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25428 #1022. jwp的排队难题 Memory Limit Exceeded 0 4621 ms 655360 K C++ 17 / 702 B dytc 2020-05-01 19:44:27
显示原始代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <utility>
#define x first
#define y second
typedef long long ll;
using namespace std;
typedef pair<int, int> PII;
const int N = 1e5 + 100;

vector<PII> v;
ll pre[N];

bool cmp(PII a, PII b) { a.y* b.x < a.x* b.y; }

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int a, b;
        cin >> a >> b;
        v.push_back(make_pair(a, b));
    }
    sort(v.begin(), v.end(), cmp);
    ll res = 0;
    for (int i = 0; i < v.size(); i++) {
        if (i == 0)
            pre[i] = v[i].y;
        else
            pre[i] = pre[i - 1] + v[i].y;
        res += v[i].x * pre[i];
    }
    printf("%lld\n", res);

    return 0;
}
子任务 #1
Memory Limit Exceeded
得分:0
测试点 #1
Memory Limit Exceeded
得分:0
用时:1379 ms
内存:655360 KiB

输入文件(1.in

45105
56 94
38 17
45 46
94 65
42 77
4 31
71 51
49 31
82 9
11 62
33 30
50 19
52 61
32 8
<308494 bytes omitted>

答案文件(1.out

1349072953962
测试点 #2
Memory Limit Exceeded
得分:0
用时:1291 ms
内存:655360 KiB

输入文件(2.in

6667
81 6
83 71
57 69
97 27
5 84
20 77
28 77
77 57
97 49
40 18
78 39
41 69
14 11
99 1
<45515 bytes omitted>

答案文件(2.out

29669490408
测试点 #3
Memory Limit Exceeded
得分:0
用时:264 ms
内存:526272 KiB

输入文件(3.in

55457
60 47
63 7
81 14
91 88
2 83
4 35
80 77
55 46
97 57
65 10
56 14
15 43
88 3
19 62
<379227 bytes omitted>

答案文件(3.out

2046293880925
测试点 #4
Memory Limit Exceeded
得分:0
用时:268 ms
内存:526300 KiB

输入文件(4.in

54839
31 85
77 24
87 83
9 18
35 74
88 40
59 14
47 63
50 31
17 40
1 23
71 10
43 69
24 1
<374961 bytes omitted>

答案文件(4.out

1999020249779
测试点 #5
Memory Limit Exceeded
得分:0
用时:1419 ms
内存:655360 KiB

输入文件(5.in

97283
84 38
84 25
91 67
37 41
99 22
8 77
5 20
10 18
56 87
45 93
70 16
27 19
26 93
86 6
<665332 bytes omitted>

答案文件(5.out

6328734044320