题目描述

数组的右下半部分

样例

#include <bits/stdc++.h>
using namespace std;
int main(){
    char flag;
    cin >> flag;
    vector<vector<float>> M(12, vector<float>(12, 0));
    for (int i = 0; i <12; i++){
        for (int j = 0; j < 12; j++){
            cin >> M[i][j];
        }
    }
    float sum = 0.0;
    for (int i = 0; i < 12; i++){
        for (int j = 11; j >= 12- i; j--){
            sum += M[i][j];
        }
    }
    if (flag == 'M'){
        printf("%.1f", sum * 1.0 / 66.0);

    } else {
        printf("%.1f", sum * 1.0);

    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla