通过了40%的测试用例是怎么回事?找不到错误呀

#include <iostream>
using namespace std;
int main() {
	long long a, b, c, m;
	cin >> a >> b >> c >> m;
	long long k;
	cin >> k;
	long long r[100000];
	r[0] = 1;//初始状态,只有0岁的兔子1对
	for (long long i = 1; i <= m; i++) {
		long long newborner = 0;//每个月的新生儿初始化为0
		for (long long j = i; j > 0; j--) {
			r[j] = r[j - 1];//这个月j岁的兔子数量等于上个月j-1岁的兔子数量
			if (j == 1) newborner += r[j] * a;//1岁的兔子每对a个新生儿,共r[j]*a个
			else if (j == 2) newborner += r[j] * b;//2岁的兔子每对b个新生儿
			else if (j >= 3) newborner += r[j] * c;
		}
		r[0] = newborner;//0岁新生儿的数量就是上面的所有新生儿数量相加
	}
	long long sum = 0;
	for (long long i = 0; i <= m; i++) {
		sum += r[i];//求兔子的数量和
	}
	cout << sum <<endl;
    cout << (k-1)/sum+1 << endl;//最开始的每1只兔子m个月后会变成sum只,
                                //想要m个月后至少有k只最开始就应该有ceil(k/sum)只
	return 0;
}


想知道另外的60%的测试数据为什么没有通过。按理来讲通过40%的数据,算法应该是没有错的吧。那为啥剩下的没通过呢?
示例的测试数据我通过了
求大神解答。感激不尽。😭
全部评论
因该把r数组开大点
点赞 回复
分享
发布于 2020-05-08 14:37

相关推荐

头像
04-18 22:55
已编辑
Java
背景:本人5年安卓开发经验&nbsp;技术+业务转型&nbsp;转后台开发1、自我介绍2、项目(大篇幅3、并行、并发?4、java用的版本?(java85、android&nbsp;sdk和原生jdk有什么不一样的点。(讲了ShareMemory的点,JVM的区别&nbsp;安卓使用Dalvik6、java最新版本?新特性?(答了grallvm、虚拟线程,讲了下kotlin协程7、常用的设计模式?8、怎么理解责任链模式?(本人业务里面模板参数组装的过程就是使用的责任链9、怎么理解模板方法模式?(上层抽象,流程固化,子类扩展业务10、jvm?说一下(本地方法栈的名字忘了,描述了下说调用native方法会用到的栈11、垃圾回收算法?(太紧张了答到垃圾收集器去了,后面反应过来,面试官看出来我紧张,重新组织了一下语言,重新聊了一下&nbsp;分代,复制、标清、标整12、g1用了什么算法?(分区+分代)老年代和新生代的比例?(没答出来13、mysql了解吗?使用过什么特性?(回答了事务、行表锁、乐观锁实现)结合项目都回答了一下14、mysql索引的数据结构(b+树15、有2000w行数据,算b+树的高度?(没答好,只是说了根据每行数据的长度,页16kb。后面没答出来16、聊一下java的锁(互斥、共享;悲观、乐观;api层面:synchonized、reentrantLock;锁升级里面的偏向、轻量、重量17、reentrantLock的实现原理?(我答了AQS但是没有展开聊,面试官停顿了一下直接跳过去了18、redis使用过吗?底层数据结构是怎样的?(先答了几种基本数据结构,再聊了下sds、ziplist、quicklist、dict、skiplist19、用过kafka吗?(没用过,说了rabbitmq20、讲一下rabbitmq的理解(讲了模型、生产者-broker(交换机+队列)-消费者21、rabbitmq会发生消息丢失吗?(说了生产者、broker、消费者三端都有可能发生消息丢失及对应的解决方案反问:为什么可以收下我的简历安排面试呢?(企业那边没有限制得太死,技术过得去,有深度也可以考虑说一下业务?(广告相关、有内部使用有外部流量荣耀从华为分出去也几年了,公司的方向?(面试官说他来的时间不是很长最后聊了下社招技术转型,个人和公司的风险。结果:已挂
点赞 评论 收藏
转发
头像
不愿透露姓名的神秘牛友
04-17 09:01
荣耀 智能制造 (16+5)*12+16*2-4 硕士985
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务