用户输出
4系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #92061 | #1031. JM的特快列车 | Accepted | 100 | 690 ms | 1128 K | C++ / 1.2 K | 2204112915 | 2023-06-28 16:43:51 |
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n, m, k, a[100005], c[100005];
int mid, l, r;
bool jud(int mid) {
int b = 0, temp;
int ll = 0, rr = n + 1;
for (int i = 1; i <= n; i++) {
if (a[i] - a[0] < mid and c[i] == 0) {
b++;
ll = max(ll, i);
c[i] = 1;
}
if (a[n + 1] - a[i] < mid and c[i] == 0) {
b++;
rr = min(rr, i);
c[i] = 1;
}
}
// if(mid==7) cout<<ll<<" "<<rr<<b<<endl;
for (int i = ll + 2; i <= rr - 1; i++) {
if (a[i] - a[i - 1] >= mid)
continue;
else {
temp = i - 1;
while (a[i] - a[temp] < mid and i <= rr - 1) {
i++;
b++;
}
}
if (b > m)
break;
}
memset(c, 0, sizeof(c));
// if(mid==33) cout<<b;
if (b > m)
return false;
else
return true;
}
int main() {
cin >> n >> m >> k;
l = 0, r = k;
for (int i = 1; i <= n; i++) cin >> a[i];
sort(a + 1, a + n + 1);
a[n + 1] = k;
while (l < r) {
// cout<<l<<" "<<r<<endl;
mid = (l + r + 1) / 2;
if (jud(mid))
l = mid;
else
r = mid - 1;
}
cout << l;
return 0;
}
95081 77335 568254347
160731933 121592942 545359032 42372661 94548234 31387055 297203963 120233938
<930969 bytes omitted>用户输出
25967系统信息
Exited with return code 093202 26371 640243133
544564116 20205828 399307350 600697625 98046473 248585032 150738566 19380659
<915056 bytes omitted>用户输出
2706系统信息
Exited with return code 098726 15172 4863256
4061736 2523417 2966284 1702310 1537399 4510660 4013440 4354876 2840737 4397394
<767088 bytes omitted>用户输出
9系统信息
Exited with return code 0100000 99862 197697696
189350415 146517714 171890535 104293377 143894247 186136108 163590632 166302
<943029 bytes omitted>用户输出
1420180系统信息
Exited with return code 0100000 142 25917879
25050015 18738442 17905039 7617439 1530367 10773344 8382003 14486136 11569183 2
<856866 bytes omitted>用户输出
1系统信息
Exited with return code 0100000 0 409108430
185938952 21819912 310245988 320735736 37814393 158165858 368886326 407468247 43
<971434 bytes omitted>用户输出
1系统信息
Exited with return code 0100000 100000 595536117
374138900 81845477 282044690 198472228 155427374 591666576 348669485 576466
<979298 bytes omitted>用户输出
595536117系统信息
Exited with return code 0100000 69297 100001
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3
<588817 bytes omitted>用户输出
3系统信息
Exited with return code 0100000 85178 1000000000
2 4 6 8 9 10 12 14 16 18 19 20 22 23 24 25 27 29 31 32 33 35 36 37 39 41 42
<625941 bytes omitted>用户输出
9系统信息
Exited with return code 0100000 14352 1000000000
1 2 3 5 7 8 10 12 13 15 16 18 20 21 23 25 26 27 29 31 32 33 35 37 38 40 41
<625955 bytes omitted>用户输出
1系统信息
Exited with return code 0100000 99999 100031
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3
<588817 bytes omitted>用户输出
50015系统信息
Exited with return code 0100000 45195 916842072
4 5 9 11 12 13 14 17 21 25 27 30 34 36 40 42 45 46 49 50 54 57 61 62 64 65 6
<655452 bytes omitted>用户输出
3系统信息
Exited with return code 0100000 2321 623818276
4 7 11 14 16 20 24 28 29 31 33 37 41 44 47 51 52 55 59 63 65 67 68 70 74 76 7
<655432 bytes omitted>用户输出
1系统信息
Exited with return code 0100000 63443 223616492
2 4 6 9 10 14 16 20 23 25 28 29 33 36 38 40 41 42 44 45 49 51 54 58 59 61 64
<655623 bytes omitted>用户输出
5系统信息
Exited with return code 0