首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4860 #1029. 魔法星球 Time Limit Exceeded 50 10175 ms 5248 K C++ 17 (Clang) / 943 B YueGuan1234 2024-02-20 20:39:48
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define N 200005

#define int long long

int l[N], r[N], a[N], b[N], c[N];
inline int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
signed main() {
    int n, m;
    n = read(), m = read();
    for (int i = 1; i <= n; i++) {
        l[i] = read(), r[i] = read();
    }
    for (int i = 1; i <= m; i++) {
        a[i] = read(), b[i] = read(), c[i] = read();
    }
    int ans = 0, idx1, idx2;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            int L = l[i] > a[j] ? l[i] : a[j];
            int R = r[i] < b[j] ? r[i] : b[j];
            if (L >= R)
                continue;
            if (ans < (R - L) * c[j]) {
                ans = (R - L) * c[j];
                idx1 = i, idx2 = j;
            }
        }
    }
    cout << ans << endl;
    if (ans) {
        cout << idx1 << " " << idx2 << endl;
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：50
测试点 #1
Accepted
得分：100
用时：5 ms
内存：508 KiB

输入文件（magic1.in） 

34 49
47 80
46 70
35 43
49 82
8 9
44 96
13 47
6 98
23 91
6 42
16 33
9 79
11 66
56 56

<613 bytes omitted>

答案文件（magic1.out） 

5256
8 46

用户输出 

5256
8 46

Special Judge 信息 

Accepted | The answer is correct.

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（magic2.in） 

47 20
27 29
24 86
9 87
33 53
27 30
51 92
20 38
1 97
20 44
9 93
18 93
2 25
27 94
45 62
<414 bytes omitted>

答案文件（magic2.out） 

5040
8 8

用户输出 

5040
3 8

Special Judge 信息 

Accepted | The answer is correct.

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：5 ms
内存：356 KiB

输入文件（magic3.in） 

5 458
125244661 287274686
67410055 983603284
457459488 779181689
50528668 462668123
179705113 5
<14061 bytes omitted>

答案文件（magic3.out） 

870995864982100074
2 124

用户输出 

870995864982100074
2 124

Special Judge 信息 

Accepted | The answer is correct.

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：10 ms
内存：364 KiB

输入文件（magic4.in） 

506 883
371679126 637842256
430275499 849738943
221885823 397681123
677229819 952881447
2290891
<37472 bytes omitted>

答案文件（magic4.out） 

867876866308040278
305 467

用户输出 

867876866308040278
305 467

Special Judge 信息 

Accepted | The answer is correct.

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：8 ms
内存：380 KiB

输入文件（magic5.in） 

232 883
682827120 757900988
171510004 479710526
296171537 571339574
673477057 961689517
3776514
<31778 bytes omitted>

答案文件（magic5.out） 

833138033965476470
138 851

用户输出 

833138033965476470
63 851

Special Judge 信息 

Accepted | The answer is correct.

系统信息 

Exited with return code 0
测试点 #6
Time Limit Exceeded
得分：0
用时：2020 ms
内存：3716 KiB

输入文件（magic6.in） 

190769 20965
66357168 800834475
204321460 909548235
70333980 710951139
160363171 764407202
9953
<4606414 bytes omitted>

答案文件（magic6.out） 

945963525769136127
105961 4150
测试点 #7
Time Limit Exceeded
得分：0
用时：2051 ms
内存：5248 KiB

输入文件（magic7.in） 

60522 168494
202459751 826623872
250536267 707887462
634697348 645100642
760726054 970367411
43
<6424347 bytes omitted>

答案文件（magic7.out） 

973910587096591760
10487 107648
测试点 #8
Time Limit Exceeded
得分：0
用时：2013 ms
内存：2256 KiB

输入文件（magic8.in） 

31368 62774
213284885 546128838
147925691 552790347
608898972 819896327
3050983 520810763
81006
<2576817 bytes omitted>

答案文件（magic8.out） 

971442747993767336
8074 50223
测试点 #9
Time Limit Exceeded
得分：0
用时：2009 ms
内存：2844 KiB

输入文件（magic9.in） 

103793 37468
248111478 360028390
12016118 160955034
267375655 295166391
658403940 795133786
152
<3305365 bytes omitted>

答案文件（magic9.out） 

954837168198003790
11759 8141
测试点 #10
Time Limit Exceeded
得分：0
用时：2050 ms
内存：3588 KiB

输入文件（magic10.in） 

142750 44118
320688298 982659432
245167566 436678077
126302647 422302726
232181983 431068739
80
<4319129 bytes omitted>

答案文件（magic10.out） 

977097964058002245
7345 21054
BNBU Online Judge System Powered by SYZOJ.