编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4667 #1023. 魔法挑战 Time Limit Exceeded 50 5537 ms 1020 K C / 863 B t330026176 2024-01-17 15:26:49
显示原始代码
#include <stdio.h>

int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int N;
    scanf("%d", &N);

    int A[N];
    for (int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
    }

    int temp = 1000000000;
    for (int i = 0; i < N; i++) {
        for (int j = i + 1; j < N; j++) {
            if (gcd(A[i], A[j]) < temp) {
                temp = gcd(A[i], A[j]);
            }
        }
    }

    int count = N;
    for (int i = 0; i < N; i++) {
        for (int j = i + 1; j < N; j++) {
            if (gcd(A[i], A[j]) == 1) {
                printf("%d", N);
                return 0;
            }
        }
        if (A[i] == temp) {
            count--;
        }
    }
    printf("%d", count);
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:50
测试点 #1
Accepted
得分:100
用时:59 ms
内存:268 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

用户输出

964

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:69 ms
内存:380 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

用户输出

967

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:68 ms
内存:240 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

用户输出

958

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:110 ms
内存:276 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

用户输出

997

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:54 ms
内存:264 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

用户输出

921

系统信息

Exited with return code 0
测试点 #6
Time Limit Exceeded
得分:0
用时:1052 ms
内存:1020 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
测试点 #7
Time Limit Exceeded
得分:0
用时:1012 ms
内存:968 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
测试点 #8
Time Limit Exceeded
得分:0
用时:1051 ms
内存:960 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
测试点 #9
Time Limit Exceeded
得分:0
用时:1039 ms
内存:972 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
测试点 #10
Time Limit Exceeded
得分:0
用时:1023 ms
内存:980 KiB

输入文件(10.in

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

答案文件(10.out

199929