CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#26874 #2065. 数字华容道 Wrong Answer 20 3225 ms 4148 K C / 1.1 K C192022212134 2025-03-15 11:27:40
显示原始代码 
#include <stdio.h>
int countInversions(int arr[], int size) {
    int count = 0;
    for (int i = 0; i < size - 1; i++) {
        for (int j = i + 1; j < size; j++) {
            if (arr[i] != 0 && arr[j] != 0 && arr[i] > arr[j]) {
                count++;
            }
        }
    }
    return count;
}

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

    int arr[1000000];
    int zeroRow;
    int index = 0;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &arr[index]);
            if (arr[index] == 0) {
                zeroRow = i;
            }
            index++;
        }
    }

    int inversions = countInversions(arr, n * m);

    if (n % 2 == 1) {
        if (inversions % 2 == 0) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
    } else {
        if ((n - zeroRow) % 2 == 1 && inversions % 2 == 0) {
            printf("NO\n");
        } else if ((n - zeroRow) % 2 == 0 && inversions % 2 == 1) {
            printf("NO\n");
        } else {
            printf("YES\n");
        }
    }

    return 0;
}
子任务 #1
Wrong Answer
得分：20
测试点 #1
Accepted
得分：100
用时：2 ms
内存：196 KiB

输入文件（test1.in） 

3 3
1 2 6 
7 3 8 
0 4 5

答案文件（test1.out） 

YES

用户输出 

YES

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：2 ms
内存：196 KiB

输入文件（test2.in） 

3 3
7 1 5 
6 0 2 
3 4 8

答案文件（test2.out） 

YES

用户输出 

YES

系统信息 

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

输入文件（test3.in） 

4 4
13 11 1 9 
15 2 14 7 
0 10 3 8 
4 5 6 12

答案文件（test3.out） 

YES

用户输出 

NO

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（test4.in） 

4 4
14 3 9 8 
4 15 5 0 
1 2 6 7 
10 11 12 13

答案文件（test4.out） 

NO

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（test5.in） 

4 4
9 13 2 5 
1 14 12 0 
3 4 10 7 
8 6 11 15

答案文件（test5.out） 

NO

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（test6.in） 

100 100
7690 5682 2677 2004 5559 6119 4307 2035 8893 7862 9155 2640 4139 6211 1754 6042 8035 8694 1
<48999 bytes omitted>

答案文件（test6.out） 

YES

用户输出 

NO

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（test7.in） 

100 100
7131 5702 6393 2569 6232 2219 5826 1730 3120 8643 4870 8412 4828 9339 2366 738 5908 5688 52
<48999 bytes omitted>

答案文件（test7.out） 

NO

用户输出 

YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Time Limit Exceeded
得分：0
用时：1052 ms
内存：4104 KiB

输入文件（test8.in） 

1000 1000
852093 582459 126709 111945 392720 997041 498864 532066 280215 433547 734819 780448 18612
<6890801 bytes omitted>

答案文件（test8.out） 

YES
测试点 #9
Time Limit Exceeded
得分：0
用时：1002 ms
内存：4148 KiB

输入文件（test9.in） 

1000 1000
425610 18558 726158 634073 689595 11109 521599 44245 742153 819901 371590 568407 886681 3
<6890801 bytes omitted>

答案文件（test9.out） 

YES
测试点 #10
Time Limit Exceeded
得分：0
用时：1043 ms
内存：2412 KiB

输入文件（test10.in） 

587 931
402769 239103 45894 99675 444353 214471 33158 331145 254043 429952 47540 544790 544051 3134
<3715452 bytes omitted>

答案文件（test10.out） 

YES
CQUPT OJ Powered by SYZOJ.