题目描述

还是比较好理解的，得分两段，先增再减

样例

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
    double a[12][12],s=0;
    char t;
    cin>>t;
    for(int i=0;i<12;i++)
    for(int j=0;j<12;j++)
    cin>>a[i][j];
    for(int i=1;i<=5;i++){
        for(int j=0;j<i;j++){
            s=s+a[i][j];
        }
    }
    for(int i=6;i<11;i++){
        for(int j=10-i;j>=0;j--){
            s=s+a[i][j];
        }
    }
    if(t=='S') printf("%.1lf",s);
    else printf("%.1lf",s/30);
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla