编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4767 #1022. 相等步数 Wrong Answer 10 471 ms 7108 K C / 1.8 K t330026169 2024-01-17 16:59:23
显示原始代码
#include <stdio.h>

// Correct function prototype
void merge_sort(int l, int r, int arr[]);

int main() {
    int n;
    int step = 0;
    int one = 0, two = 0;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    // Pass correct array indices to merge_sort

    merge_sort(0, n - 1, arr);

    for (int i = 0; i < n; i++) {
        if (arr[i] < 10) {
            one = 1;
        } else if (arr[i] >= 10) {
            two = 1;
        }
    }

    if (one == 1 && two == 0) {
        for (int i = 0; i < n - 1; i++) {
            while (arr[i] != arr[n - 1]) {
                arr[i] = (arr[i] + 1) % 10;
                step++;
                if (arr[i] == arr[n - 1]) {
                    break;
                }
            }
        }
    } else if (one == 1 && two == 1 || one == 0 && two == 1) {
        for (int i = 0; i < n; i++) {
            if (arr[i] >= 10) {
                arr[i] = (arr[i] + 1) % 10;
                step++;
            }
        }
        merge_sort(0, n - 1, arr);
        for (int j = 0; j < n - 1; j++) {
            while (arr[j] != arr[n - 1]) {
                arr[j] = (arr[j] + 1) % 10;
                step++;
            }
            if (arr[j] == arr[n - 1]) {
                break;
            }
        }
    }

    printf("%d\n", step);
    return 0;
}

// Correct function name to merge_sort
void merge_sort(int l, int r, int arr[]) {
    int store[r + 1];
    if (l == r) {
        return;
    }
    int mid = (l + r) / 2;
    merge_sort(l, mid, arr);
    merge_sort(mid + 1, r, arr);
    int p1 = l, p2 = mid + 1, p = l;
    while (p1 <= mid || p2 <= r) {
        if (p1 > mid) {
            store[p] = arr[p2];
            p2++;
        } else if (p2 > r) {
            store[p] = arr[p1];
            p1++;
        } else if (arr[p1] <= arr[p2]) {
            store[p] = arr[p1];
            p1++;
        } else {
            store[p] = arr[p2];
            p2++;
        }
        p++;
    }
    for (int i = l; i <= r; i++) {
        arr[i] = store[i];
    }
    return;
}
子任务 #1
Wrong Answer
得分:10
测试点 #1
Wrong Answer
得分:0
用时:4 ms
内存:244 KiB

输入文件(1.in

10 
0 0 4 2 2 4 8 7 2 4 

答案文件(1.out

27

用户输出

47

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

100001

Special Judge 信息

Files user_out and answer differ

系统信息

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