用户输出
0 2
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #27520 | #1151. 把你挂在地灵殿门口当装饰品！ | Accepted | 100 | 306 ms | 1772 K | C++ 11 / 832 B | YangDavid | 2020-06-30 12:04:13 |
/*
* Author : YangDavid
* Created Time : 2020.06.30 11:42:23
*/
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= n; ++i)
using namespace std;
const int INF = 0x3f3f3f3f;
int main() {
int n, sp = INF, bad = false, cur, ansl = INF, ansr = -INF;
scanf("%d", &n), cur = n;
vector<int> a(n + 1), b;
rep(i, n) {
scanf("%d", &a[i]);
if (a[i] < a[i - 1] && sp == INF)
sp = i;
}
for (int i = n; i >= 0; --i) {
if (i < sp && !bad)
ansl = min(ansl, i), ansr = max(ansr, i);
if (i == 0)
break;
if (a[i] == cur)
--cur;
else {
if (!b.empty() && a[i] > b.back())
bad = true;
b.push_back(a[i]);
}
}
if (ansr < 0)
puts("-1 -1");
else
printf("%d %d\n", ansl, ansr);
return 0;
}
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