CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#33181 #2056. 插入排序 Runtime Error 50 490 ms 1996 K C++ 17 (Clang) / 875 B C192023212198 2025-03-22 16:24:15
显示原始代码 
#include <iostream>
#include <cmath>
using namespace std;
#define N 100000

//	数组下标从1开始.
long long calc(long long a[], long long n) {
    long long total = 0;
    //	默认 a[1 : 1] 有序
    for (long long i = 2; i <= n; i++) {
        long long key = a[i];
        long long j = i - 1;
        while (j >= 1 && a[j] > key) {
            a[j + 1] = a[j];
            j--;
            total += 1;
        }
        a[j + 1] = key;
    }
    return total;
}

int main() {
    long long n, q;
    long long a[N], b[N];
    scanf("%lld %lld", &n, &q);
    for (long long i = 1; i <= n + q; i++) {
        scanf("%lld", &a[i]);
        b[i] = a[i];
    }

    for (long long i = 0; i <= q; i++) {
        printf("%lld\n", calc(b, n + i));
        for (long long i = 1; i <= n + q; i++) {
            b[i] = a[i];
        }
    }
    return 0;
}
子任务 #1
Runtime Error
得分：50
测试点 #1
Accepted
得分：100
用时：3 ms
内存：412 KiB

输入文件（1.in） 

3 2
2 3 3
1
3

答案文件（1.out） 

0
3
3

用户输出 

0
3
3

系统信息 

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

输入文件（2.in） 

3 1
3 1 3
3

答案文件（2.out） 

1
1

用户输出 

1
1

系统信息 

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

输入文件（3.in） 

10 10
10 10 2 5 10 4 6 10 3 1
6
9
10
9
4
10
7
2
10
10

答案文件（3.out） 

27
31
35
35
40
50
50
58
73
73
73

用户输出 

27
31
35
35
40
50
50
58
73
73
73

系统信息 

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

输入文件（4.in） 

100 100
48 73 32 1 71 99 74 47 31 44 19 6 79 49 19 96 100 41 24 25 99 64 35 23 46 49 46 98 82 9 41 
<592 bytes omitted>

答案文件（4.out） 

2618
2651
2689
2694
2703
2712
2776
2816
2922
2938
2994
3064
3169
3242
3320
3336
3380
<506 bytes omitted>

用户输出 

2618
2651
2689
2694
2703
2712
2776
2816
2922
2938
2994
3064
3169
3242
3320
3336
3380
3408
3446
3539
3555
3606
3689
3693
3765
380
<377 bytes omitted>

系统信息 

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

输入文件（5.in） 

1000 1000
702 6829 3913 4117 7482 1004 5429 1427 8025 981 1736 1714 338 9694 6675 4165 8080 2051 33
<10686 bytes omitted>

答案文件（5.out） 

250067
250389
251384
251719
252089
252745
252951
253262
253729
254257
255220
255589
2557
<7933 bytes omitted>

用户输出 

250067
250389
251384
251719
252089
252745
252951
253262
253729
254257
255220
255589
255721
255760
256248
256763
257415
257734
25
<6904 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Runtime Error
得分：0
用时：14 ms
内存：1952 KiB

输入文件（6.in） 

100000 100000
68013 82209 38417 15777 2076 61327 10272 28676 84212 46322 91720 99225 9631 27000 442
<1277442 bytes omitted>

答案文件（6.out） 

2497763183
2497764196
2497794027
2497832113
2497924454
2497974675
2498012308
2498100136
2498
<1200093 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #7
Runtime Error
得分：0
用时：17 ms
内存：1956 KiB

输入文件（7.in） 

100000 100000
215414529 127534204 154456077 157555201 108564768 126586585 51810655 182799740 575884
<2021352 bytes omitted>

答案文件（7.out） 

2492365660
2492404070
2492435680
2492472634
2492549315
2492562634
2492622397
2492714686
2492
<1199912 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #8
Runtime Error
得分：0
用时：16 ms
内存：1968 KiB

输入文件（8.in） 

100000 100000
7286431 16216485 4480788 6344432 13893763 2495595 174740 4683542 11258048 1603970 228
<1806612 bytes omitted>

答案文件（8.out） 

2502545649
2502631168
2502696702
2502750780
2502845221
2502888054
2502924645
2503002269
2503
<1199934 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #9
Runtime Error
得分：0
用时：14 ms
内存：1980 KiB

输入文件（9.in） 

100000 100000
39049 34278 101708 47397 34731 17518 50373 40014 17168 113662 58533 56304 111184 3034
<1305904 bytes omitted>

答案文件（9.out） 

2496392316
2496473020
2496477116
2496545441
2496613877
2496635354
2496719952
2496737466
2496
<1199912 bytes omitted>

系统信息 

Killed: Segmentation fault
测试点 #10
Runtime Error
得分：0
用时：15 ms
内存：1996 KiB

输入文件（10.in） 

100000 100000
7313605 7787016 4657828 2316792 10781128 8932881 7017130 10908810 7906499 4019793 158
<1727607 bytes omitted>

答案文件（10.out） 

2493901533
2493956537
2494023484
2494122728
2494189063
2494208109
2494222628
2494315517
2494
<1199912 bytes omitted>

系统信息 

Killed: Segmentation fault
CQUPT OJ Powered by SYZOJ.