编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4675 #1022. 相等步数 Wrong Answer 20 312 ms 1112 K C / 1.4 K t330026101 2024-01-17 15:32:21
显示原始代码

#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];
    for (i = 0; i < 10; i++) b[i] = c;
    while (k > a[1]) {
        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];
            }
        }
        k--;
    }
    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
得分:20
测试点 #1
Accepted
得分:100
用时:6 ms
内存:276 KiB

输入文件(1.in

10 
0 0 4 2 2 4 8 7 2 4 

答案文件(1.out

27

用户输出

27

系统信息

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

用户输出

467

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:5 ms
内存:308 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

用户输出

5369

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:43 ms
内存:1112 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

用户输出

547414

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:44 ms
内存:1012 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

用户输出

545927

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:49 ms
内存:1044 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

用户输出

547794

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:42 ms
内存:1024 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

用户输出

547680

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:44 ms
内存:968 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

用户输出

547376

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:44 ms
内存:1064 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

用户输出

547956

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

0

系统信息

Exited with return code 0