首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#680 #997. 内讧 Accepted 100 68 ms 384 K C++ 17 / 973 B s230034010 2023-10-15 15:05:33
显示原始代码 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<vector<int>> matrix(n, vector<int>(n, 0));

    for (int i = 0; i < m; ++i) {
        vector<int> photos(n);
        for (int j = 0; j < n; ++j) {
            cin >> photos[j];
        }

        for (int j = 0; j < n; ++j) {
            for (int k = j + 1; k < n; ++k) {
                if (abs(find(photos.begin(), photos.end(), photos[j]) -
                        find(photos.begin(), photos.end(), photos[k])) == 1) {
                    matrix[photos[j] - 1][photos[k] - 1] = 1;
                    matrix[photos[k] - 1][photos[j] - 1] = 1;
                }
            }
        }
    }

    int count = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            if (matrix[i][j] == 0) {
                count++;
            }
        }
    }

    cout << count << endl;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：356 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
用时：6 ms
内存：288 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
用时：5 ms
内存：384 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
用时：3 ms
内存：288 KiB

输入文件（01_small_00.in） 

2 1
1 2

答案文件（01_small_00.out） 

0

用户输出 

0

系统信息 

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

输入文件（01_small_01.in） 

2 1
2 1

答案文件（01_small_01.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：4 ms
内存：288 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
用时：5 ms
内存：284 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
用时：4 ms
内存：356 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
用时：4 ms
内存：276 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
用时：7 ms
内存：300 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
用时：4 ms
内存：284 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
用时：3 ms
内存：300 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
用时：8 ms
内存：284 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
用时：7 ms
内存：352 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.