首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4869 #1029. 魔法星球 Time Limit Exceeded 50 10109 ms 5324 K C++ 17 / 972 B t330026189 2024-02-20 20:53:43
显示原始代码 
#include <iostream>
//#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#define ll long long

using namespace std;
ll l[200005], r[200005], a[200005], b[200005], c[200005];
int main(void) {
    ll n, m, u, v, ans = 0, a1 = 0, a2 = 0;
    cin >> n >> m;
    for (ll i = 1; i <= n; ++i) {
        cin >> l[i] >> r[i];
    }
    for (ll i = 1; i <= m; ++i) {
        cin >> a[i] >> b[i] >> c[i];
    }
    for (ll i = 1; i <= n; ++i) {
        for (ll j = 1; j <= m; ++j) {
            u = max(l[i], a[j]);
            v = min(r[i], b[j]);
            if (u < v) {
                if (ans < (v - u) * c[j]) {
                    ans = (v - u) * c[j];
                    a1 = i;
                    a2 = j;
                }
            }
        }
    }
    cout << ans << endl;
    if (ans)
        cout << a1 << " " << a2;
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：50
测试点 #1
Accepted
得分：100
用时：5 ms
内存：360 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
内存：348 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
用时：4 ms
内存：492 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
用时：14 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
用时：5 ms
内存：356 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
用时：2011 ms
内存：3720 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
用时：2005 ms
内存：5324 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
用时：2007 ms
内存：2220 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
用时：2049 ms
内存：2792 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
用时：2005 ms
内存：3552 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.