题目描述

blablabla

样例

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    const int N=12;
    double n[N][N];
    char a;
    int cnt=0,i=0,j=0;
    double sum,avery;
    cin>>a;
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            cin>>n[i][j];
        }
    }
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            if(i>j){
            cnt++;sum+=n[i][j];
            }
        }
    }
    avery=sum/cnt;
    switch(a){
    case 'S':printf("%.1lf",sum);break;
    case 'M':printf("%.1lf",avery);break;
    }

return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla