用户输出
0 2
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #27411 | #1151. 把你挂在地灵殿门口当装饰品！ | Accepted | 100 | 355 ms | 2724 K | C++ 17 (Clang) / 1.2 K | Komeiji Koishi | 2020-06-30 10:57:58 |
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int t1, n, x, i, j, mn, mx, la, flag, hd[500010], a[500010], id[500010];
int main() {
t1 = 1;
while (t1--) {
scanf("%d", &n);
for (i = 1; i <= n; i++) {
scanf("%d", &a[i]);
id[a[i]] = i;
}
hd[1] = 1;
for (i = 2; i <= n; i++) {
if (id[i] > id[i - 1])
hd[i] = hd[i - 1];
else
hd[i] = i;
}
mn = n + 1;
mx = 0;
la = 0;
flag = 0;
x = hd[n];
if (hd[n] <= 1) {
mn = min(mn, 0);
mx = 0;
}
x = hd[n] - 1;
// printf("%d %d %d\n",i,hd[n],la);
if (x > la) {
if (hd[x] <= 1 && id[1] > id[la]) {
mn = min(mn, 0);
mx = 0;
}
} else {
mn = min(mn, 0);
mx = 0;
}
for (i = 1; i <= n; i++) {
if (a[i] < a[i - 1])
break;
if (i == n) {
mn = min(mn, i);
mx = i;
continue;
}
for (j = a[i - 1] + 1; j < a[i]; j++) {
if (id[j] < id[la]) {
flag = 1;
break;
}
la = j;
}
if (flag)
break;
if (a[i] == n) {
mn = min(mn, i);
mx = i;
continue;
}
x = hd[n];
if (hd[n] <= a[i] + 1) {
mn = min(mn, i);
mx = i;
continue;
}
x = hd[n] - 1;
// printf("%d %d %d\n",i,hd[n],la);
if (x > la) {
if (hd[x] <= a[i] + 1 && id[a[i] + 1] > id[la]) {
mn = min(mn, i);
mx = i;
continue;
}
} else {
mn = min(mn, i);
mx = i;
continue;
}
}
if (mn > mx)
puts("-1 -1");
else
printf("%d %d\n", mn, mx);
}
}
200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
99793 101989
系统信息
Exited with return code 0200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
99439 102575
系统信息
Exited with return code 0200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
99526 103431
系统信息
Exited with return code 0200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
98873 107693
系统信息
Exited with return code 0200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
99404 103262
系统信息
Exited with return code 0200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
89805 90017
系统信息
Exited with return code 0200000
1 2 3 4 5 6 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3
<1288805 bytes omitted>用户输出
89614 90080
系统信息
Exited with return code 0200000
1 2 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3
<1288805 bytes omitted>用户输出
89785 90028
系统信息
Exited with return code 0200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 30 31 32 34 35 36 37
<1288805 bytes omitted>用户输出
89789 90119
系统信息
Exited with return code 0200000
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 30 31 32 33 34
<1288805 bytes omitted>用户输出
89563 90067
系统信息
Exited with return code 0200000
1 2 4 5 7 8 9 12 13 14 16 18 19 21 22 23 25 27 29 30 33 35 38 40 41 42 43 44 47 50 51 52 53
<1288805 bytes omitted>用户输出
49769 50000
系统信息
Exited with return code 0200000
1 4 5 9 10 11 13 14 15 16 20 21 25 26 28 31 32 33 35 36 37 38 39 40 41 42 45 46 47 56 58 59
<1288805 bytes omitted>用户输出
49733 50034
系统信息
Exited with return code 0200000
1 4 5 6 7 9 10 11 16 19 20 21 22 23 29 33 38 40 41 42 43 44 49 50 51 52 54 55 57 60 61 63 64
<1288805 bytes omitted>用户输出
49924 50004
系统信息
Exited with return code 0200000
3 4 9 11 13 14 15 18 20 22 23 24 25 27 30 32 34 37 40 43 44 47 48 49 50 51 60 62 63 65 67 69
<1288805 bytes omitted>用户输出
49925 50006
系统信息
Exited with return code 0