首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4665 #1022. 相等步数 Wrong Answer 0 1320 ms 1288 K C / 1.4 K t330026101 2024-01-17 15:23:13
显示原始代码 

#include <stdio.h>
void merge(int b[], int start, int end, int n);
void mergesoft(int a[], int start, int end, int n);
int main(int argc, char *argv[]) {
    int n, i, c = 0, k, p;
    scanf("%d", &n);
    int a[n + 5], b[10];
    for (i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        if (a[i] >= 10) {
            a[i] = (a[i] + 1) % 10;
            c++;
        }
    }
    mergesoft(a, 1, n, n);
    k = a[n];
    while (k > a[1]) {
        b[k] = c;
        p = 0;
        for (i = 1; i <= n; i++) {
            if (k == a[i]) {
                p = 1;
                break;
            }
        }
        if (p == 1) {
            for (i = 1; i <= n; i++) {
                if (k >= a[i])
                    b[k] += k - a[i];
                else
                    b[k] += k + 10 - a[i];
                printf("%d ", b[k]);
            }
        }
        k--;
        printf("\n");
    }
    mergesoft(b, 0, 9, 10);
    for (i = 0; i < 10; i++) {
        if (b[9] > c) {
            if (b[i] > c) {
                printf("%d", b[i]);
                break;
            }
        } else {
            printf("%d", c);
            break;
        }
    }
    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
用时：3 ms
内存：284 KiB

输入文件（1.in） 

10 
0 0 4 2 2 4 8 7 2 4

答案文件（1.out） 

27

用户输出 

8 16 22 28 34 38 42 46 47 47 
7 14 19 24 29 32 35 38 38 47 


4 8 10 12 14 14 14 14 21 27 

2 4 4 4 4 12 20 28 33 37 

1

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（2.in） 

100 
73 33 89 38 12 45 0 41 32 43 62 41 28 18 96 94 3 95 51 18 13 58 27 79 71 29 30 47 63 74 75 46 
<196 bytes omitted>

答案文件（2.out） 

496

用户输出 

99 108 117 126 135 144 153 161 169 177 185 193 201 210 219 228 236 243 250 257 263 269 275 281 286 291 296 300 304 308 312 315 3
<3455 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（3.in） 

1000 
119 956 656 314 176 368 43 612 219 197 653 83 868 686 485 129 771 484 91 861 308 331 335 605 
<3807 bytes omitted>

答案文件（3.out） 

5339

用户输出 

1000 1009 1018 1027 1036 1045 1054 1063 1072 1081 1090 1099 1108 1117 1126 1135 1144 1153 1162 1171 1180 1189 1198 1207 1216 122
<44865 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（4.in） 

100000 
23194 80158 98234 33656 37813 23819 90597 60869 86574 49452 83432 16164 34204 46887 95655 9
<588804 bytes omitted>

答案文件（4.out） 

548766

用户输出 

100002 100011 100020 100029 100038 100047 100056 100065 100074 100083 100092 100101 100110 100119 100128 100137 100146 100155 10
<6299873 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（5.in） 

100000 
53854 55135 76420 67226 82202 7105 15055 84950 28306 45887 81010 75089 99001 40329 75523 86
<588801 bytes omitted>

答案文件（5.out） 

547948

用户输出 

99994 100003 100012 100021 100030 100039 100048 100057 100066 100075 100084 100093 100102 100111 100120 100129 100138 100147 100
<6299851 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（6.in） 

100000 
91613 66847 4364 8472 84553 92259 35949 11227 37618 88380 42646 13143 62527 37340 80333 971
<588647 bytes omitted>

答案文件（6.out） 

548217

用户输出 

99997 100006 100015 100024 100033 100042 100051 100060 100069 100078 100087 100096 100105 100114 100123 100132 100141 100150 100
<6299860 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（7.in） 

100000 
15006 21413 11122 36693 43912 51794 57197 66649 98523 51747 83273 61400 7046 76817 48815 73
<588790 bytes omitted>

答案文件（7.out） 

548594

用户输出 

100001 100010 100019 100028 100037 100046 100055 100064 100073 100082 100091 100100 100109 100118 100127 100136 100145 100154 10
<6299871 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（8.in） 

100000 
28106 37130 43730 24846 54471 85738 5189 52267 10073 55960 1017 76342 52408 54527 85019 580
<588844 bytes omitted>

答案文件（8.out） 

548706

用户输出 

100000 100009 100018 100027 100036 100045 100054 100063 100072 100081 100090 100099 100108 100117 100126 100135 100144 100153 10
<6299867 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（9.in） 

100000 
30013 99970 93927 92437 36433 6866 62030 90470 84216 17151 11723 32244 20371 498 29403 3016
<588864 bytes omitted>

答案文件（9.out） 

547484

用户输出 

99999 100006 100013 100020 100027 100034 100041 100048 100055 100062 100069 100076 100083 100090 100097 100104 100111 100118 100
<4899869 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（10.in） 

100000 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<199909 bytes omitted>

答案文件（10.out） 

0

用户输出 

1

Special Judge 信息 

Files user_out and answer differ

系统信息 

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