编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3286 #28. 「2022 远光杯」双端队列 Accepted 100 641 ms 4212 K C++ 17 / 558 B ShengMuQian 2022-06-01 19:19:08
显示原始代码
#include <iostream>

#include <string>

#include <cstring>

#include <algorithm>

#include <cmath>

using namespace std;
int a[1000005];
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, f = 1;
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
        int l = 1, r = n;
        for (int i = n; i >= 1; i--) {
            if (a[l] == i) {
                l++;
            } else if (a[r] == i) {
                r--;
            } else {
                f = 0;
                break;
            }
        }
        if (f == 1)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}

//
//
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:328 KiB

输入文件(1.in

2
4
4 3 1 2
5
4 5 3 1 2

答案文件(1.ans

YES
NO

用户输出

YES
NO

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:328 KiB

输入文件(2.in

10
10
10 1 3 9 6 7 5 4 8 2
10
9 7 6 3 1 2 4 5 8 10
10
10 5 3 7 1 6 2 9 4 8
10
10 6 1 2 3 4 5 7 8 9
1
<143 bytes omitted>

答案文件(2.ans

NO
YES
NO
YES
NO
YES
NO
NO
YES
YES

用户输出

NO
YES
NO
YES
NO
YES
NO
NO
YES
YES

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:84 ms
内存:288 KiB

输入文件(3.in

1000
1000
999 998 996 995 993 990 987 985 984 980 978 977 975 974 972 971 970 969 968 967 965 958 95
<3897905 bytes omitted>

答案文件(3.ans

YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
Y
<3396 bytes omitted>

用户输出

YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

<3368 bytes omitted>

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:360 ms
内存:500 KiB

输入文件(4.in

100000
10
10 6 5 4 2 1 3 7 8 9
10
8 7 3 2 1 4 5 6 9 10
10
2 3 9 5 4 1 10 8 6 7
10
1 4 8 2 3 7 9 6 10
<2399907 bytes omitted>

答案文件(4.ans

YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
N
<349700 bytes omitted>

用户输出

YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO

<349672 bytes omitted>

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:88 ms
内存:792 KiB

输入文件(5.in

10
100000
18014 99614 51759 86938 75974 23631 4061 58671 86673 25813 60884 73177 47718 88161 10362 7
<5888923 bytes omitted>

答案文件(5.ans

NO
NO
NO
YES
NO
YES
YES
YES
YES
NO

用户输出

NO
NO
NO
YES
NO
YES
YES
YES
YES
NO

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:102 ms
内存:4212 KiB

输入文件(6.in

1
1000000
317302 436350 580320 883883 913488 619669 55629 121794 779954 357521 280461 19435 21670 76
<6888806 bytes omitted>

答案文件(6.ans

NO

用户输出

NO

系统信息

Exited with return code 0