XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#27404 #1151. 把你挂在地灵殿门口当装饰品！ Wrong Answer 20 365 ms 3464 K C++ 17 (Clang) / 1.1 K Komeiji Koishi 2020-06-30 10:56:31
显示原始代码 
#include <cstdio>
#include <algorithm>
using namespace std;
int t, _, n, i, ppos = 0, pre = 0, l, r, ll, rr, a[200005], pos[200005], dp[200005], vis[200005], mid;
const int inf = 1e9;
bool chk(int u, int v) {
    int i, pre;
    pre = 0;
    for (i = u; i <= n; i++) {
        if (a[i] <= v)
            continue;
        if (a[i] < pre)
            return false;
        pre = a[i];
    }
    return true;
}
int main() {
    t = 1;
    for (_ = 1; _ <= t; _++) {
        scanf("%d", &n);
        for (i = 1; i <= n; i++) scanf("%d", &a[i]), pos[a[i]] = i, dp[i] = vis[i] = 0;
        vis[n + 1] = 0;
        vis[0] = 0;
        dp[0] = 0;
        dp[n + 1] = 0;
        for (i = n; i >= 0; i--) {
            if (vis[a[i] + 1])
                dp[a[i]] = 1 + dp[a[i] + 1];
            else
                dp[a[i]] = 1;
            vis[a[i]] = 1;
        }
        ppos = 0;
        pre = 0;
        for (l = 1; l <= n; l++) {
            // printf("%d %d\n",l,pre);
            if (a[l] < pre)
                goto tag;
            for (pre++; pre < a[l]; pre++) {
                if (pos[pre] < ppos)
                    goto tag;
                ppos = pos[pre];
            }
        }
    tag:
        l--;
        ll = 0;
        rr = l + 1;
        while (ll < rr) {
            mid = (ll + rr) / 2;
            if (mid == l + 1) {
                rr = mid;
                continue;
            }
            if (chk(mid + 1, a[mid] + dp[a[mid]] - 1))
                rr = mid;
            else
                ll = mid + 1;
        }
        if (l < rr)
            printf("-1 -1\n");
        else {
            printf("%d %d\n", rr, l);
        }
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：20
测试点 #1
Accepted
得分：100
用时：2 ms
内存：272 KiB

输入文件（1.in） 

10
1 5 2 6 3 7 4 8 9 10

答案文件（1.out） 

0 2

用户输出 

0 2

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：2 ms
内存：388 KiB

输入文件（2.in） 

10
2 3 1 4 6 7 8 5 9 10

答案文件（2.out） 

2 2

用户输出 

1 2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：388 KiB

输入文件（3.in） 

10
4 5 6 1 2 7 8 3 9 10

答案文件（3.out） 

0 3

用户输出 

0 3

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：2 ms
内存：352 KiB

输入文件（4.in） 

10
1 5 6 2 7 8 9 10 3 4

答案文件（4.out） 

0 3

用户输出 

0 3

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（5.in） 

10
2 4 6 7 8 9 1 3 5 10

答案文件（5.out） 

2 6

用户输出 

2 6

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：21 ms
内存：3392 KiB

输入文件（6.in） 

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>

答案文件（6.out） 

99793 101989

用户输出 

99767 101989

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：20 ms
内存：3428 KiB

输入文件（7.in） 

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>

答案文件（7.out） 

99439 102575

用户输出 

99243 102575

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：20 ms
内存：3388 KiB

输入文件（8.in） 

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>

答案文件（8.out） 

99526 103431

用户输出 

99294 103431

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：19 ms
内存：3420 KiB

输入文件（9.in） 

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>

答案文件（9.out） 

98873 107693

用户输出 

98713 107693

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：24 ms
内存：3352 KiB

输入文件（10.in） 

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>

答案文件（10.out） 

99404 103262

用户输出 

99267 103262

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：21 ms
内存：3448 KiB

输入文件（11.in） 

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>

答案文件（11.out） 

89805 90017

用户输出 

89561 90017

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：23 ms
内存：3432 KiB

输入文件（12.in） 

200000
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>

答案文件（12.out） 

89614 90080

用户输出 

89537 90080

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：22 ms
内存：3464 KiB

输入文件（13.in） 

200000
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>

答案文件（13.out） 

89785 90028

用户输出 

89531 90028

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：21 ms
内存：3448 KiB

输入文件（14.in） 

200000
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>

答案文件（14.out） 

89789 90119

用户输出 

89650 90119

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：22 ms
内存：3448 KiB

输入文件（15.in） 

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>

答案文件（15.out） 

89563 90067

用户输出 

89508 90067

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：24 ms
内存：3392 KiB

输入文件（16.in） 

200000
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>

答案文件（16.out） 

49769 50000

用户输出 

49732 50000

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：27 ms
内存：3432 KiB

输入文件（17.in） 

200000
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>

答案文件（17.out） 

49733 50034

用户输出 

49681 50034

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：34 ms
内存：3388 KiB

输入文件（18.in） 

200000
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>

答案文件（18.out） 

49924 50004

用户输出 

49872 50004

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：23 ms
内存：3460 KiB

输入文件（19.in） 

200000
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>

答案文件（19.out） 

49925 50006

用户输出 

49921 50006

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：30 ms
内存：3424 KiB

输入文件（20.in） 

200000
3 5 6 7 8 9 10 12 13 15 16 17 19 20 21 23 25 27 29 31 32 35 36 37 40 41 42 43 45 49 50 51 54
<1288805 bytes omitted>

答案文件（20.out） 

49740 50006

用户输出 

49633 50006

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.