题目描述

blablabla

样例

#include<iostream>

using namespace std;

int w[10010];

int main()
{
    int i = 0;
    int n;
    int ans = 1;
    int sum = 0;
    while(cin >> w[i])
    i++;
    n = i;
    for(int i = 0; i < n-1; i++)
    {
       if(w[i]==1)
       {
           ans = 1;
           sum = sum + ans;
       }
       if(w[i]==2)
       {
           if(ans==1)
           {
               ans = 2;
               sum = sum + ans;
           }
           else
           {
               ans = ans +2;
               sum = sum + ans;
           }
       }
    }
    cout << sum;
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla