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=;

     int n;

     cin>>n;

     int a;

     int j=;

     int s=;

     for(int i=;i<n;i++)

     {

         cin>>a;

         if(s)

         {

             if(a==){

             l*=j+;

             j=;}

             else

             j++;

         }

         if(a== && s!=)

         s=,l=;

     }

     cout<<l;

 }

巴特西

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

最新文章

热门文章