zzulioj 1209: 东东的女朋友(一)
来源:互联网 发布:排序算法效率比较 编辑:程序博客网 时间:2024/05/16 14:44
1209: 东东的女朋友(一)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 666 Solved: 289
SubmitStatusWeb Board
Description
东东是一个很帅的小伙,而且很风流。大学中谈恋爱很流行,东东也不例外,而且还不止一个,东东脚踏n只船,令很多男孩子羡慕,但是女朋友多了也很麻烦。每个女朋友都要东东陪他们。怎样合理的安排时间让每一个女朋友都满意,这是令东东很头疼的一件事情。当然在一天中东东最多只能陪一位女朋友,因为如果他女朋友知道她还有其他的女朋友,肯定会跟他没完的。而且现在的问题是给出每个女朋友占用东东的天数(这些天数是连续的),问总共有几种方法。(只考虑女朋友安排顺序的差异,不考虑时间的差异。)
Input
第一个数t表示有t组测试实例,每组实例的第一个数n(n<=20),表示东东有n个女朋友,接下来的n个数表示每个女朋友每个月需要东东陪她们的天数d(1<= d<=10),一个月按30天计算。
Output
输出能满足每一个女朋友的安排方法种数,如果不能满足每一个女朋友,输出“poor dongdong! You are dead”。每组实例占一行。
Sample Input
143 4 4 5
Sample Output
24
HINT
数据范围可能超出32位,需要用64位整数。
很简单的一道水题 不过郑轻的测试数据好像有问题????
//AC代码
#include<stdio.h>int main(){int T;scanf("%d",&T);while(T--){int a[22];long long x, sum=0;int n, i; x =1;int flat =0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);sum=sum+a[i];if(sum>30){flat=1; //本来在后面加拉个break; 结果一直WA去啦就好啦 代码有毒???}}for(i=1;i<=n;i++)x*=i;if(flat)printf("poor dongdong! You are dead\n");else printf("%lld\n",x);}return 0;}
0 0
- zzulioj 1209: 东东的女朋友(一)
- zzuli1210 东东的女朋友(二)(水)
- 东东的女朋友(二)(简单解法)
- 东东的女朋友(二)【贪心】+【区间覆盖】
- 我和我的女朋友(一)
- 东东的舞会 (小根堆)
- zzulioj--1712--神秘的数列(水题)
- ZZULIOJ 1799 wrz的压岁钱(水。。)
- zzulioj 1900(985的“树”难题)
- 【zzuliOJ】1921 - 晴天的序列(dp)
- 给女朋友的信(爆笑)!!
- 给女朋友的信(爆笑)!!
- 我和我的女朋友(二)
- 如果我是你的女朋友(贴图)
- 折纸痕游戏(汉诺塔的女朋友~)
- ASP.NET页面的一点小东东(一)
- 关于MFC的一些东东(转载)
- 找女朋友的标准
- supervise系统进程监控
- ORACLE字符类型详解----char、nchar、varchar、varchar2、nvarchar2
- App架构经验总结(转)
- HTTPClient与HttpURLConnection的区别
- 利用map()函数,把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字。
- zzulioj 1209: 东东的女朋友(一)
- ARM Introduction
- 由web程序出现乱码开始挖掘(Bom头、字符集与乱码)
- java.sql.SQLException: 无效的列类型: 1111 (jdbcType相关)
- Android studio 微信支付
- 使用HashSet存储数字的排序的问题
- postgresql 分组支持
- 润乾V4集成后报错no report config
- 无限轮播的使用