题目
原题链接:B. Chocolate
题意
有一块巧克力有n块小巧克力,有果仁的是1,没有的是0。现在需要把巧克力分成几块且都有果仁的。问有几种方法。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,s[100];
__int64 ans=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&s[i]);
if(s[i]==1) ans=1;
}
for(int i=0;i<n;i++){
if(s[i]==1){
for(int j=i+1;j<n;j++){
if(s[j]==1){
ans*=(j-i);
break;
}
}
}
}
printf("%I64d\n",ans);
return 0;
}