用户输出
1
2
0
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #281 | #1032. 1-03G. JM的毒瘤题 | Accepted | 100 | 243 ms | 300 K | C++ 17 / 1.0 K | Komeiji Koishi | 2019-06-24 12:11:39 |
#include <cstdio>
#include <algorithm>
using namespace std;
int n, i, k, l1, r1, l2, r2;
int intval(int l1, int r1, int l2, int r2) {
int l, r;
l = max(l1, l2);
r = min(r1, r2);
return r - l + 1;
}
int emp(int l, int r) { return l > r; }
int len(int l, int r) { return r - l + 1; }
int ask(int k, int l1, int r1, int l2, int r2) {
// printf("%d %d %d %d %d\n",k,l1,r1,l2,r2);
int ans = 0, t1, t2, t3, t4;
if (emp(l1, r1) || emp(l2, r2))
return 0;
if ((ans = intval(l1, r1, l2, r2)) == min(len(l1, r1), len(l2, r2)))
return min(len(l1, r1), len(l2, r2));
t1 = ask(k - 1, l1, min((1 << (k - 1)) - 1, r1), l2, min((1 << (k - 1)) - 1, r2));
t2 = ask(k - 1, l1, min((1 << (k - 1)) - 1, r1), max((1 << (k - 1)) + 1, l2) - (1 << (k - 1)),
r2 - (1 << (k - 1)));
t3 = ask(k - 1, max((1 << (k - 1)) + 1, l1) - (1 << (k - 1)), r1 - (1 << (k - 1)), l2,
min((1 << (k - 1)) - 1, r2));
t4 = ask(k - 1, max((1 << (k - 1)) + 1, l1) - (1 << (k - 1)), r1 - (1 << (k - 1)),
max((1 << (k - 1)) + 1, l2) - (1 << (k - 1)), r2 - (1 << (k - 1)));
return max(ans, max(max(t1, t2), max(t3, t4)));
}
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++) {
scanf("%d%d%d%d%d", &k, &l1, &r1, &l2, &r2);
printf("%d\n", ask(k, l1, r1, l2, r2));
}
return 0;
}
用户输出
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