首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4902 #1029. 魔法星球 Time Limit Exceeded 50 10105 ms 5216 K C++ 17 / 566 B rabbitdit 2024-02-20 22:05:47
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
long long l[200005], r[200005], a[200005], b[200005], c[200005];
int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) scanf("%lld%lld", &l[i], &r[i]);
    for (int i = 1; i <= m; i++) scanf("%lld%lld%lld", &a[i], &b[i], &c[i]);
    int ansi = 0, ansj = 0;
    long long ans = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            long long lans = c[j] * (min(b[j], r[i]) - max(a[j], l[i]));
            if (lans > ans) {
                ans = lans;
                ansi = i;
                ansj = j;
            }
        }
    }
    cout << ans << endl;
    if (ans != 0)
        cout << ansi << " " << ansj;
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：50
测试点 #1
Accepted
得分：100
用时：7 ms
内存：348 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
用时：5 ms
内存：412 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
用时：7 ms
内存：408 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
用时：7 ms
内存：424 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
用时：6 ms
内存：436 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
用时：2051 ms
内存：3776 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
内存：5216 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
用时：2001 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
用时：2007 ms
内存：2776 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
用时：2009 ms
内存：3536 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.