编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#23420 #2003. 风华军爷学高数 Accepted 100 3003 ms 4200 K C++ / 652 B 192023211995 2024-12-15 21:27:37
显示原始代码
#include <stdio.h>
#include <stdlib.h>
int main() {
    int num = 0;
    scanf("%d", &num);
    int *a = NULL;
    a = (int *)malloc(sizeof(int) * num);
    for (int i = 0; i < num; i++) {
        scanf("%d", &a[i]);
    }
    int gap = num;
    while (gap > 1) {
        gap = gap / 3 + 1;
        for (int i = 0; i < num - gap; i++) {
            int end = i;
            int temp = a[end + gap];
            while (end >= 0) {
                if (temp < a[end]) {
                    a[end + gap] = a[end];
                    end -= gap;
                } else {
                    break;
                }
            }
            a[end + gap] = temp;
        }
    }

    if (num % 10 % 2 == 0) {
        num = num / 2;
    } else {
        num = num / 2 + 1;
    }
    printf("%d", a[num - 1] + 1);
    free(a);
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:5 ms
内存:196 KiB

输入文件(test0.in

6
3 4 5 5 6 7

答案文件(test0.out

6

用户输出

6

系统信息

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

输入文件(test1.in

8
5 93 66 83 7 16 66 88

答案文件(test1.out

67

用户输出

67

系统信息

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

输入文件(test2.in

8
5 93 66 83 7 16 66 88

答案文件(test2.out

67

用户输出

67

系统信息

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

输入文件(test3.in

8
5 93 66 83 7 16 66 88

答案文件(test3.out

67

用户输出

67

系统信息

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

输入文件(test4.in

8
5 93 66 83 7 16 66 88

答案文件(test4.out

67

用户输出

67

系统信息

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

输入文件(test5.in

1000000
329342302 42747427 658539253 18535671 132605441 325011053 178129501 2960329 259269297 14046
<9620888 bytes omitted>

答案文件(test5.out

198400106

用户输出

198400106

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:268 ms
内存:4096 KiB

输入文件(test6.in

1000000
329342302 42747427 658539253 18535671 132605441 325011053 178129501 2960329 259269297 14046
<9620888 bytes omitted>

答案文件(test6.out

198400106

用户输出

198400106

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:270 ms
内存:4196 KiB

输入文件(test7.in

1000000
559739545 746354451 241537325 30404881 424294529 324050689 287363758 521764555 39474001 626
<9620218 bytes omitted>

答案文件(test7.out

198678980

用户输出

198678980

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:272 ms
内存:4100 KiB

输入文件(test8.in

1000000
559739545 746354451 241537325 30404881 424294529 324050689 287363758 521764555 39474001 626
<9620218 bytes omitted>

答案文件(test8.out

198678980

用户输出

198678980

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:270 ms
内存:4076 KiB

输入文件(test9.in

1000000
87840631 207151916 571198594 24039361 751478201 323077301 9049846 91509649 77424981 4137413
<9620388 bytes omitted>

答案文件(test9.out

198579516

用户输出

198579516

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:269 ms
内存:4148 KiB

输入文件(test10.in

1000000
87840631 207151916 571198594 24039361 751478201 323077301 9049846 91509649 77424981 4137413
<9620388 bytes omitted>

答案文件(test10.out

198579516

用户输出

198579516

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:275 ms
内存:4180 KiB

输入文件(test11.in

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件(test11.out

198523586

用户输出

198523586

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:270 ms
内存:4140 KiB

输入文件(test12.in

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件(test12.out

198523586

用户输出

198523586

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:270 ms
内存:4108 KiB

输入文件(test13.in

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件(test13.out

198523586

用户输出

198523586

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:268 ms
内存:4200 KiB

输入文件(test14.in

1000000
548786549 56457953 26479421 434158169 383674049 321091453 108620621 224379997 116180361 918
<9620470 bytes omitted>

答案文件(test14.out

198954289

用户输出

198954289

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:269 ms
内存:4128 KiB

输入文件(test15.in

999999
402164071 749957165 80718538 133267925 19636849 322955713 5387471 312962759 757638937 598568
<9619916 bytes omitted>

答案文件(test15.out

198503762

用户输出

198503762

系统信息

Exited with return code 0