首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4705 #1023. 魔法挑战 Time Limit Exceeded 0 10284 ms 1792 K C / 676 B t330026008 2024-01-17 15:53:57
显示原始代码 
#include <stdio.h>
int n;
int may(int x, int y);
int chuli(int* p);
int main() {
    scanf("%d", &n);
    int arr[n];
    int i = 0;
    for (; i < n; i++) scanf("%d", &arr[i]);
    int brr[n];
    for (i = 0; i < n; i++) brr[i] = arr[i];
    int m = chuli(arr);
    int k = 0;
    for (i = 0; i < n; i++)
        if (brr[i] != m)
            k++;
    printf("%d", k);
    return 0;
}
int may(int x, int y) {
    if (x >= y) {
        if (y == 0)
            return x;
        else
            return may(y, x % y);
    } else
        return may(y, x);
}
int chuli(int* p) {
    int m, i, j = 0, k, t = 0;
    while (t != n - 1) {
        m = may(*(p + j), *(p + j + 1));
        j++;
        if (j != 1) {
            if (m != k) {
                for (i = 0; i < j; i++) *(p + i) /= k;
                j = 0;
                t = 0;
            } else
                t++;
        } else {
            k = m;
            t++;
        }
    }
    return m;
}
子任务 #1
Time Limit Exceeded
得分：0
测试点 #1
Time Limit Exceeded
得分：0
用时：1050 ms
内存：348 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
测试点 #2
Time Limit Exceeded
得分：0
用时：1004 ms
内存：252 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
测试点 #3
Time Limit Exceeded
得分：0
用时：1007 ms
内存：300 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
测试点 #4
Time Limit Exceeded
得分：0
用时：1002 ms
内存：240 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
测试点 #5
Time Limit Exceeded
得分：0
用时：1003 ms
内存：268 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
测试点 #6
Time Limit Exceeded
得分：0
用时：1051 ms
内存：1764 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
用时：1053 ms
内存：1792 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
用时：1014 ms
内存：1792 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
用时：1051 ms
内存：1780 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
用时：1049 ms
内存：1792 KiB

输入文件（10.in） 

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

答案文件（10.out） 

199929
BNBU Online Judge System Powered by SYZOJ.