Codeforces Round #340 (Div. 2) B. Chocolate

题意：一段01串 分割成段 每段只能有一个1 问一段串有多少种分割方式

思路：两个1之间有一个0就有两种分割方式，然后根据分步乘法原理来做、

（不过这里有一组0 1 0这种数据的话就不好直接处理，所以遇到第一个1才开始标记）

 

#include<iostream>
using namespace std;
int main()
{
    long long l=0;
    int n;
    cin>>n;
    int a;
    int j=0;
    int s=0;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        if(s)
        {
            if(a==1){
            l*=j+1;
            j=0;}
            else
            j++;
        }
        if(a==1 && s!=1)
        s=1,l=1;
    }
    cout<<l;
}