首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5423 #1048. 线性代数 Memory Limit Exceeded 0 8337 ms 327684 K C++ 17 / 1.1 K johnwick 2024-04-27 15:46:15
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
int determinant(const vector<vector<int>>& matrix, int n) {
    if (n == 1) {
        return matrix[0][0];
    } else if (n < 1) {
        return 0;
    } else {
        int det = 0;
        int sign = 1;
        vector<vector<int>> submatrix(n - 1, vector<int>(n - 1, 0));
        for (int i = 0; i < n; ++i) {
            int subi = 0;
            for (int j = 1; j < n; ++j) {
                int subj = 0;
                for (int k = 0; k < n; ++k) {
                    if (k == i)
                        continue;
                    submatrix[subi][subj] = matrix[j][k];
                    ++subj;
                }
                ++subi;
            }
            det = det + sign * matrix[0][i] * determinant(submatrix, n - 1);
            sign = -sign;
        }
        return det;
    }
}
int main() {
    int n;
    cin >> n;
    vector<vector<int>> matrix(n, vector<int>(n, 0));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin >> matrix[i][j];
        }
    }
    int det = determinant(matrix, n);
    cout << det % 1000000007 << endl;
    return 0;
}
子任务 #1
Memory Limit Exceeded
得分：0
测试点 #1
Memory Limit Exceeded
得分：0
用时：418 ms
内存：327684 KiB

输入文件（linear1.in） 

800
71 43 71 23 91 31 86 95 34 44 32 83 83 74 18 66 57 69 38 17 5 69 95 40 96 97 95 1 82 60 80 0 61
<1864508 bytes omitted>

答案文件（linear1.out） 

Arknights!
测试点 #2
Memory Limit Exceeded
得分：0
用时：477 ms
内存：327684 KiB

输入文件（linear2.in） 

800
84 85 16 57 89 36 55 95 60 14 47 37 84 92 36 14 37 17 58 71 50 82 65 89 49 87 83 11 55 82 96 99
<1864460 bytes omitted>

答案文件（linear2.out） 

Arknights!
测试点 #3
Memory Limit Exceeded
得分：0
用时：376 ms
内存：327684 KiB

输入文件（linear3.in） 

800
12 35 38 74 50 10 27 21 48 78 88 96 62 64 22 17 96 17 74 76 5 33 92 18 33 95 84 58 85 13 85 87 
<1569659 bytes omitted>

答案文件（linear3.out） 

265714322
测试点 #4
Memory Limit Exceeded
得分：0
用时：409 ms
内存：327684 KiB

输入文件（linear4.in） 

800
83 18 76 1 5 29 77 44 11 13 89 94 51 79 100 18 67 28 53 58 57 55 100 42 9 38 78 40 81 51 6 74 9
<1864600 bytes omitted>

答案文件（linear4.out） 

Arknights!
测试点 #5
Memory Limit Exceeded
得分：0
用时：375 ms
内存：327684 KiB

输入文件（linear5.in） 

800
64 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 
<1569687 bytes omitted>

答案文件（linear5.out） 

17769514
测试点 #6
Memory Limit Exceeded
得分：0
用时：406 ms
内存：327684 KiB

输入文件（linear6.in） 

800
8 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 0
<1569518 bytes omitted>

答案文件（linear6.out） 

797670995
测试点 #7
Memory Limit Exceeded
得分：0
用时：453 ms
内存：327684 KiB

输入文件（linear7.in） 

800
68 92 82 12 61 90 47 38 8 24 76 12 39 45 26 62 93 61 22 18 10 16 58 10 70 81 92 26 75 29 68 35 
<1569615 bytes omitted>

答案文件（linear7.out） 

16133730
测试点 #8
Memory Limit Exceeded
得分：0
用时：433 ms
内存：327684 KiB

输入文件（linear8.in） 

800
33 5 15 13 14 71 7 21 61 92 21 17 90 75 18 79 58 56 82 36 86 92 62 22 11 10 48 33 76 24 84 84 6
<1569879 bytes omitted>

答案文件（linear8.out） 

517439355
测试点 #9
Memory Limit Exceeded
得分：0
用时：385 ms
内存：327684 KiB

输入文件（linear9.in） 

800
78 46 79 39 96 13 36 68 38 48 94 69 71 57 2 20 10 66 38 77 82 83 26 98 63 36 28 78 72 74 37 38 
<1864315 bytes omitted>

答案文件（linear9.out） 

Arknights!
测试点 #10
Memory Limit Exceeded
得分：0
用时：398 ms
内存：327684 KiB

输入文件（linear10.in） 

800
13 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 
<1569365 bytes omitted>

答案文件（linear10.out） 

266153040
测试点 #11
Memory Limit Exceeded
得分：0
用时：431 ms
内存：327684 KiB

输入文件（linear11.in） 

800
85 59 14 38 35 32 69 64 8 82 39 64 5 51 29 13 33 52 25 2 38 55 26 43 80 40 41 55 32 49 30 64 79
<1569392 bytes omitted>

答案文件（linear11.out） 

680806085
测试点 #12
Memory Limit Exceeded
得分：0
用时：378 ms
内存：327684 KiB

输入文件（linear12.in） 

800
92 58 87 96 88 15 42 84 1 72 85 16 38 90 30 88 48 27 12 39 98 37 9 10 53 4 57 88 82 81 17 58 92
<1569337 bytes omitted>

答案文件（linear12.out） 

68620162
测试点 #13
Memory Limit Exceeded
得分：0
用时：431 ms
内存：327684 KiB

输入文件（linear13.in） 

800
26 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 
<1569295 bytes omitted>

答案文件（linear13.out） 

637124053
测试点 #14
Memory Limit Exceeded
得分：0
用时：492 ms
内存：327680 KiB

输入文件（linear14.in） 

800
67 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 
<1569425 bytes omitted>

答案文件（linear14.out） 

661385325
测试点 #15
Memory Limit Exceeded
得分：0
用时：383 ms
内存：327684 KiB

输入文件（linear15.in） 

800
58 48 55 21 51 70 60 54 72 5 91 1 43 28 8 38 47 44 55 91 54 6 25 32 72 92 66 98 3 1 69 17 56 1 
<1569256 bytes omitted>

答案文件（linear15.out） 

452772227
测试点 #16
Memory Limit Exceeded
得分：0
用时：465 ms
内存：327684 KiB

输入文件（linear16.in） 

800
53 68 25 69 7 55 48 92 46 15 53 44 3 34 98 55 23 10 54 29 26 44 89 44 3 20 86 72 96 91 81 48 30
<1569596 bytes omitted>

答案文件（linear16.out） 

973835732
测试点 #17
Memory Limit Exceeded
得分：0
用时：409 ms
内存：327684 KiB

输入文件（linear17.in） 

800
36 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 
<1569465 bytes omitted>

答案文件（linear17.out） 

719972202
测试点 #18
Memory Limit Exceeded
得分：0
用时：390 ms
内存：327684 KiB

输入文件（linear18.in） 

800
50 87 54 79 35 14 39 89 40 17 83 3 52 9 44 94 96 85 14 95 95 52 66 38 76 40 7 39 6 24 62 70 68 
<1864506 bytes omitted>

答案文件（linear18.out） 

Arknights!
测试点 #19
Memory Limit Exceeded
得分：0
用时：402 ms
内存：327684 KiB

输入文件（linear19.in） 

800
98 18 87 94 41 95 47 12 55 95 4 91 3 25 91 71 80 47 92 91 7 3 49 80 84 68 50 55 18 95 54 64 63 
<1569619 bytes omitted>

答案文件（linear19.out） 

215816700
测试点 #20
Memory Limit Exceeded
得分：0
用时：426 ms
内存：327684 KiB

输入文件（linear20.in） 

800
46 46 89 56 85 24 94 58 23 62 5 91 44 92 94 39 39 25 53 41 30 64 58 31 31 65 68 94 60 12 2 50 5
<1864186 bytes omitted>

答案文件（linear20.out） 

Arknights!
BNBU Online Judge System Powered by SYZOJ.