CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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
CQUPT OJ Powered by SYZOJ.