首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4745 #1023. 魔法挑战 Wrong Answer 0 431 ms 1816 K C / 1.2 K t330026101 2024-01-17 16:40:55
显示原始代码 
#include <math.h>
#include <stdio.h>
void merge(int b[], int start, int end, int n);
void mergesoft(int a[], int start, int end, int n);
int gcd(int m, int n) {
    int t, r;
    if (m < n) {
        t = m;
        m = n;
        n = t;
    }
    while ((m % n) != 0) {
        r = m % n;
        m = n;
        n = r;
    }
    return n;
}
int a[200005];
int main() {
    int n, i, b;
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    mergesoft(a, 1, n, n);
    b = a[1];
    for (i = 1; i < n; i++) {
        b = gcd(b, a[i + 1]);
    }
    if (b == 1)
        printf("%d", n);
    else if (b == a[1])
        printf("%d", n - 1);
    return 0;
}
void merge(int a[], int start, int end, int n) {
    int mid = (start + end) / 2;
    if (start >= end)
        return;
    int c[n];
    int i = start;
    int j = mid + 1;
    int k = 0;
    while (i <= mid && j <= end) {
        if (a[i] < a[j]) {
            c[k++] = a[i++];
        } else {
            c[k++] = a[j++];
        }
    }
    if (i == mid + 1) {
        while (j <= end) c[k++] = a[j++];
    }
    if (j == end + 1) {
        while (i <= mid) c[k++] = a[i++];
    }
    for (j = 0, i = start; j < k; i++, j++) {
        a[i] = c[j];
    }
}
void mergesoft(int a[], int start, int end, int n) {
    if (start >= end)
        return;
    int mid = (start + end) / 2;
    mergesoft(a, start, mid, n / 2);
    mergesoft(a, mid + 1, end, n - n / 2);
    merge(a, start, end, n);
    return;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：5 ms
内存：272 KiB

输入文件（1.in） 

1000
84 252 168 882 630 966 252 966 966 714 210 714 504 336 504 546 378 840 126 588 462 798 546 504 
<3817 bytes omitted>

答案文件（1.out） 

964

用户输出 

999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（2.in） 

1000
551 609 986 986 522 696 377 986 435 203 319 29 725 58 261 464 812 609 464 116 58 638 696 232 89
<3799 bytes omitted>

答案文件（2.out） 

967

用户输出 

999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（3.in） 

1000
352 572 924 660 660 792 220 748 528 748 924 88 616 880 572 616 748 440 88 616 440 880 528 220 9
<3816 bytes omitted>

答案文件（3.out） 

958

用户输出 

999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（4.in） 

1000
700 644 748 448 612 716 976 808 296 40 648 968 764 248 108 776 820 820 348 308 692 944 448 360 
<3823 bytes omitted>

答案文件（4.out） 

997

用户输出 

999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（5.in） 

1000
162 486 243 648 324 810 81 243 972 405 648 486 729 405 567 162 891 162 972 486 972 567 405 405 
<3825 bytes omitted>

答案文件（5.out） 

921

用户输出 

999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（6.in） 

200000
78933 59428 87316 14525 45069 173387 56025 114540 153384 141017 146993 4316 178450 10458 1171
<1288995 bytes omitted>

答案文件（6.out） 

199900

用户输出 

199999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（7.in） 

200000
139311 6601 172891 151317 35305 72979 66240 141013 73508 148074 33925 96278 73439 149477 5027
<1288277 bytes omitted>

答案文件（7.out） 

199979

用户输出 

199999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（8.in） 

200000
151790 92923 51729 179181 52847 109478 137987 94084 68112 185674 5504 189501 167356 62909 721
<1289125 bytes omitted>

答案文件（8.out） 

199961

用户输出 

199999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（9.in） 

200000
34938 113076 23490 31050 65826 18522 25650 34776 127224 57132 157464 40662 81054 86670 73170 
<1288975 bytes omitted>

答案文件（9.out） 

199950

用户输出 

199999

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（10.in） 

200000
151385 70805 141780 159630 83045 97240 198220 149600 132940 125205 182240 67915 110330 94180 
<1289321 bytes omitted>

答案文件（10.out） 

199929

用户输出 

199999

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.