CodeForces 617 B. Chocolate(组合数学)
2016-02-26 10:59
387 查看
Description
给出一个只由01组成的序列,要求将这个序列分成若干段,每段仅含一个1,问有多少种划分方法
Input
第一行为一整数n表示序列长度,之后n个整数表示该序列(1<=n<=100)
Output
输出划分方案数
Sample Input
5
1 0 1 0 1
Sample Output
4
Solution
简单计数,记录每个1的位置pos[i],假设有res个1,那么ans=(pos[2]-pos[1])(pos[3]-pos[2])…*(pos[res]-pos[res-1])
Code
给出一个只由01组成的序列,要求将这个序列分成若干段,每段仅含一个1,问有多少种划分方法
Input
第一行为一整数n表示序列长度,之后n个整数表示该序列(1<=n<=100)
Output
输出划分方案数
Sample Input
5
1 0 1 0 1
Sample Output
4
Solution
简单计数,记录每个1的位置pos[i],假设有res个1,那么ans=(pos[2]-pos[1])(pos[3]-pos[2])…*(pos[res]-pos[res-1])
Code
#include<cstdio> #include<iostream> using namespace std; #define maxn 111 int n,a[maxn],res,pos[maxn]; long long ans; int main() { while(~scanf("%d",&n)) { res=0;ans=1ll; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]==1)pos[++res]=i; } if(res==0)ans=0; for(int i=1;i<res;i++) ans*=(pos[i+1]-pos[i]); printf("%I64d\n",ans); } return 0; }
相关文章推荐
- CodeForces 617 D. Polyline(水~)
- 开源是物联网的驱动力量
- C语言中extern的用法
- 队列
- 引用sun.management.ManagementFactory出错的解决办法
- Android开发之RecyclerView控件
- maven 打包【error】Failed to execute goal org.apache.maven.plugins:maven-surefire-plugin:2.12.4:test
- Java集合:LinkedList使用详解及源码分析
- iOS之2016面试题一
- Umbraco列表分页
- 关于js语法(运算中出现无限大的问题)本身的错误的解决方案
- 自动释放池详解
- PHP将二维数组某一个字段相同的数组合并起来的方法
- Redis系列-存储篇hash主要操作函数小结
- Android之Handler用法总结
- 二分查找
- Unity3D自定义以及Assets Store包导入
- 了解JavaScript 对象的属性操作
- object.observe数据绑定
- IO和NIO