用户输出
1
2
0
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #21210 | #1032. 1-03G. JM的毒瘤题 | Accepted | 100 | 530 ms | 360 K | C++ 17 / 1.1 K | 自动化82-郭筠陶 | 2020-01-23 21:25:10 |
#include <bits/stdc++.h>
using namespace std;
int solve(int l1, int r1, int l2, int r2, int k);
int main() {
int q;
cin >> q;
int k, l1, l2, r1, r2;
for (int i = 0; i < q; i++) {
cin >> k >> l1 >> r1 >> l2 >> r2;
cout << solve(l1, r1, l2, r2, k) << endl;
}
return 0;
}
// abac
int solve(int l1, int r1, int l2, int r2, int k) {
// cout<<l1<<"\t"<<r1<<"\t"<<l2<<"\t"<<r2<<endl;
if (l1 > r1 || l2 > r2 || k == 0)
return 0;
int mid = 1 << (k - 1);
if (l1 > l2 || (l1 == l2 && r1 < r2)) {
swap(l1, l2);
swap(r1, r2);
}
// cout<<l1<<"\t"<<r1<<"\t"<<l2<<"\t"<<r2<<endl;
if (r1 >= r2) {
// cout<<"r1>=r2"<<endl;
return r2 - l2 + 1;
}
if (l1 > mid)
return solve(l1 - mid, r1 - mid, l2 - mid, r2 - mid, k - 1);
else if (l2 > mid)
return solve(l1, r1, l2 - mid, r2 - mid, k);
else if (r1 < mid && r2 < mid)
return solve(l1, r1, l2, r2, k - 1);
int res[5];
res[0] = max(0, r1 - l2 + 1);
res[1] = solve(l1, min(mid - 1, r1), l2, mid - 1, k - 1);
res[2] = solve(l1, min(mid - 1, r1), mid + 1, r2, k - 1);
res[3] = solve(mid + 1, r1, mid + 1, r2, k - 1);
res[4] = solve(mid + 1, r1, l2, mid - 1, k - 1);
return *max_element(res, res + 5);
}用户输出
1
2
0
系统信息
Exited with return code 018
30 3 6 1 4
30 1 1 4 4
30 2 2 6 6
30 1 1 1 1
30 1 1 2 3
30 2 3 1 1
30 4 5 6 7
30 5 6 5 10
<126 bytes omitted>用户输出
2
0
1
1
1
1
1
2
2
3
3
3
3
4
4
1
1
8
系统信息
Exited with return code 045
30 73426655 594361930 343984155 989446962
30 169720415 312105195 670978284 671296539
30 20 59
<1585 bytes omitted>379149396
207899
5
103
2901
19516
112739
4151539
7731787
530010446
1000000000
71194568
8
<301 bytes omitted>用户输出
379149396
207899
5
103
2901
19516
112739
4151539
7731787
530010446
1000000000
71194568
8140525
28429169
268435455
463129088
4631
<228 bytes omitted>系统信息
Exited with return code 0100000
11 103 1997 1063 1222
26 24644974 48409450 51667909 57999424
2 3 3 3 3
26 3660266 5056371
<2667925 bytes omitted>160
6331516
1
669897
1502512
8644289
1107
154443
2295
1
30891
15
7171342
11
2819
1215
<609656 bytes omitted>用户输出
160
6331516
1
669897
1502512
8644289
1107
154443
2295
1
30891
15
7171342
11
2819
12156
733
194
29096358
151
5916
1
92366
174
321
<509628 bytes omitted>系统信息
Exited with return code 0100000
30 642049148 976948557 570976641 972271279
30 562317312 772318035 72539938 682025304
30 30
<4380333 bytes omitted>330222132
210000724
120072017
43243530
87344032
51372755
134353734
306730318
235458160
6499
<1031634 bytes omitted>用户输出
330222132
210000724
120072017
43243530
87344032
51372755
134353734
306730318
235458160
6499998
134574977
4027250
218285468
83887
<931606 bytes omitted>系统信息
Exited with return code 0