首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#476 #997. 内讧 Accepted 100 818 ms 2916 K Python 3 / 531 B s230034010 2023-10-15 14:48:58 
n, m = map(int, input().split())

matrix = [[0 for _ in range(n)] for _ in range(n)]

for _ in range(m):
    photos = list(map(int, input().split()))
    for i in range(n):
        for j in range(i+1, n):
            if abs(photos.index(photos[i]) - photos.index(photos[j])) == 1:
                matrix[photos[i]-1][photos[j]-1] = 1
                matrix[photos[j]-1][photos[i]-1] = 1

count = 0
for i in range(n):
    for j in range(i+1, n):
        if matrix[i][j] == 0:
            count += 1

print(count)
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：34 ms
内存：2820 KiB

输入文件（00_sample_00.in） 

4 2
1 2 3 4
4 3 1 2

答案文件（00_sample_00.out） 

2

用户输出 

2

系统信息 

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

输入文件（00_sample_01.in） 

3 3
1 2 3
3 1 2
1 2 3

答案文件（00_sample_01.out） 

0

用户输出 

0

系统信息 

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

输入文件（00_sample_02.in） 

10 10
4 10 7 2 8 3 9 1 6 5
3 6 2 9 1 8 10 7 4 5
9 3 4 5 7 10 1 8 2 6
7 3 1 8 4 9 5 6 2 10
5 2 1 4 10
<116 bytes omitted>

答案文件（00_sample_02.out） 

6

用户输出 

6

系统信息 

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

输入文件（01_small_00.in） 

2 1
1 2

答案文件（01_small_00.out） 

0

用户输出 

0

系统信息 

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

输入文件（01_small_01.in） 

2 1
2 1

答案文件（01_small_01.out） 

0

用户输出 

0

系统信息 

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

输入文件（01_small_02.in） 

2 2
1 2
2 1

答案文件（01_small_02.out） 

0

用户输出 

0

系统信息 

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

输入文件（01_small_03.in） 

4 24
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
<97 bytes omitted>

答案文件（01_small_03.out） 

0

用户输出 

0

系统信息 

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

输入文件（01_small_04.in） 

4 12
1 2 3 4
1 3 4 2
1 4 3 2
2 1 4 3
2 3 1 4
2 4 1 3
3 1 4 2
3 4 1 2
4 1 2 3
4 2 1 3
4 2 3 1
4 3 2 1
<1 byte omitted>

答案文件（01_small_04.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_rnd_00.in） 

50 25
21 46 41 12 25 16 17 43 47 24 29 37 35 26 31 45 5 10 34 14 22 11 13 42 38 15 28 30 27 2 23 36 
<3431 bytes omitted>

答案文件（02_rnd_00.out） 

426

用户输出 

426

系统信息 

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

输入文件（02_rnd_01.in） 

49 18
19 29 45 36 5 44 24 40 42 11 9 10 8 18 41 14 1 39 48 49 3 30 46 35 12 28 21 27 17 43 13 26 33 
<2390 bytes omitted>

答案文件（02_rnd_01.out） 

560

用户输出 

560

系统信息 

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

输入文件（02_rnd_02.in） 

48 33
29 10 46 7 31 2 11 41 3 19 28 45 33 23 24 36 25 17 47 40 12 21 26 22 34 20 5 16 42 30 27 32 43
<4361 bytes omitted>

答案文件（02_rnd_02.out） 

261

用户输出 

261

系统信息 

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

输入文件（03_same_00.in） 

3 50
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
<205 bytes omitted>

答案文件（03_same_00.out） 

1

用户输出 

1

系统信息 

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

输入文件（03_same_01.in） 

49 50
47 22 14 1 8 11 13 48 2 19 33 21 37 34 39 10 5 12 6 38 45 9 43 3 30 31 46 15 25 40 17 4 29 35 
<6806 bytes omitted>

答案文件（03_same_01.out） 

1128

用户输出 

1128

系统信息 

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

输入文件（03_same_02.in） 

50 50
27 24 48 16 15 13 46 18 39 1 12 23 4 34 28 41 45 30 44 49 21 6 7 20 32 3 9 43 40 8 36 42 11 33
<6956 bytes omitted>

答案文件（03_same_02.out） 

1176

用户输出 

1176

系统信息 

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