用户输出
2系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #116935 | #1474. [L2-4] 数列 | Accepted | 100 | 710 ms | 3960 K | C++ / 1.3 K | 青春猪头蒟蒻会梦到 0d000721吗 | 2025-04-18 12:20:33 |
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[100010], b1[100010], b2[100010], c[100010] = { 0 }, c1[100010] = { 0 }, d1[100010], d2[100010],
e1[100010], e2[100010];
int n, ans = 2147483647, cnt = 0, len = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
b1[i] = a[i] - i;
b2[i] = a[i] + i;
}
for (int i = 1; i <= n; i++) {
if (len == 0 || b1[i] >= b1[c[len]]) {
c[++len] = i;
} else {
int l = 1, r = len;
while (r >= l) {
int mid = (l + r) >> 1;
if (b1[i] >= b1[c[mid]]) {
l = mid + 1;
} else {
r = mid - 1;
}
}
c[l] = i;
}
d1[i] = len;
e1[i] = a[c[len]];
}
cnt = 0;
len = 0;
for (int i = n; i >= 1; i--) {
if (len == 0 || b2[i] >= b2[c1[len]]) {
c1[++len] = i;
} else {
int l = 1, r = len;
while (r >= l) {
int mid = (l + r) >> 1;
if (b2[i] >= b2[c1[mid]]) {
l = mid + 1;
} else {
r = mid - 1;
}
}
c1[l] = i;
}
d2[i] = len;
e2[i] = a[c1[len]];
}
for (int i = 1; i <= n; i++) {
ans = min(ans, n - d1[i] - d2[i + 1] + (e1[i] == e2[i + 1] ? 1 : 0));
}
cout << ans;
}用户输出
9系统信息
Exited with return code 01990
1738 699 2477 2058 1245 665 1007 960 1544 2212 2109 1983 2440 2446 2104 1117 1821 1593 809 2201
<9889 bytes omitted>用户输出
1878系统信息
Exited with return code 01988
1731 2702 1124 2607 964 2566 1897 2691 2349 1428 1952 2353 1415 2805 1996 2114 1631 2652 1145 2
<9939 bytes omitted>用户输出
1874系统信息
Exited with return code 01993
2574 1286 723 2520 1333 1698 2232 886 1858 2442 2473 2124 1094 1289 2031 995 1617 745 1782 952
<9921 bytes omitted>用户输出
1875系统信息
Exited with return code 01995
2160 2788 3252 3598 2516 1835 2805 2577 3611 2414 1775 3607 2440 3752 3252 2176 2789 3625 2370
<9833 bytes omitted>用户输出
1884系统信息
Exited with return code 02000
2126 1787 1871 802 1131 1525 1468 326 965 1805 663 781 1139 833929836 2047 1125 1116 1384 411 1
<9826 bytes omitted>用户输出
1882系统信息
Exited with return code 01998
3365 3007 2602 3076 1480 2945 1679 1994 3089 1933 1401 2489 1533 2104 2412 3116 2914 1441 2193
<9955 bytes omitted>用户输出
1881系统信息
Exited with return code 01963
1709 442 1585 1226 1587 518 1764 1167 298 2171 531 562 2130 1958 1074 2068 1007 573 294 1658 41
<9670 bytes omitted>用户输出
1855系统信息
Exited with return code 01692
1203 2261 1930 1878 1607 1966 1782 1629 2189 1383 2116 2235 1820 1200 1427 2249 928 2298 1468 1
<8417 bytes omitted>用户输出
1587系统信息
Exited with return code 099999
167293 115145 170579 151355 96051 137719 97344 125998 125361 138026 101013 151986 114851 12506
<661694 bytes omitted>用户输出
99191系统信息
Exited with return code 099998
80897 46816 67664 95905 97471 81232 36626 105313 524551472 71274 82630 88196 77120 36103 10930
<672521 bytes omitted>用户输出
99157系统信息
Exited with return code 099997
17698 33623 93636 64444 46426 114877 83446 54369 45555 78458 100731 63506 77768 27311 98907 92
<666246 bytes omitted>用户输出
99177系统信息
Exited with return code 099996
536069077 84239 85100 49388 130630 46339 82023 47912 76828 127216 90090 122980 129937 71379 60
<674978 bytes omitted>用户输出
99139系统信息
Exited with return code 095995
55415 68140 66698 76004 95631 87160 56975 59365 118732 55179 65000 112946 47560 81693 100575 4
<645259 bytes omitted>用户输出
95132系统信息
Exited with return code 050001
31469 56081 35725 67444 53567 41515 54228 62544 55202 784147106 65594 64852 49072 67172 65388
<301900 bytes omitted>用户输出
49385系统信息
Exited with return code 060001
46065 61556 35285 503262729 16242 59952 62269 65573 67843 27531 58630 46443 22776 72328 61587
<368588 bytes omitted>用户输出
59361系统信息
Exited with return code 070001
69379 80286 83543 58544 35068 36071 42462 53669 35951 77751 62203 65475 63385 52726 41581 5478
<444872 bytes omitted>用户输出
69266系统信息
Exited with return code 080001
78200 25540 36099 86505 39760 54493 46061 67924 86450 54960 34344 23671 87229 45281 52147 7455
<512650 bytes omitted>用户输出
79260系统信息
Exited with return code 090001
56007 98473 35406 80754 18067 66970 57228 85639 88622 23905 92037 97735 31971 29510 73250 3047
<587485 bytes omitted>用户输出
89215系统信息
Exited with return code 0100000
102921 87781 38849 39618 66032 88710 113683 104453 34367 78881 50738 82880 103061 82656 12890
<674495 bytes omitted>用户输出
99129系统信息
Exited with return code 0100000
131754 141439 114491 99504 57992 104470 98407 95471 104360 116967 124964 48857 100947 137949
<678278 bytes omitted>用户输出
99124系统信息
Exited with return code 0100000
103200 89882 106975 106378 66516 58320 48946 55704 77493 26690 26760 50501 30545 62179 31955
<672359 bytes omitted>用户输出
99153系统信息
Exited with return code 0100000
131102 131024 125414 61134 67464 91162 95011 66129 107749 143626 56062 131968 95373 125137 82
<677915 bytes omitted>用户输出
99128系统信息
Exited with return code 0100000
38854 41727 58732 54420 82801 41621 58982 83388 79092 33713 100709 13806 32655 86182 15430 31
<657507 bytes omitted>用户输出
99200系统信息
Exited with return code 0