/ Randle /

记录详情

Time Exceeded

/in/foo.cc: In function 'int main()':
/in/foo.cc:20:14: warning: unused variable 'p' [-Wunused-variable]
  long long n,p,k=0,a,f[2];
              ^
# 状态 耗时 内存占用
#1 Accepted 3ms 360.0 KiB
#2 Accepted 4ms 384.0 KiB
#3 Accepted 3ms 364.0 KiB
#4 Accepted 740ms 352.0 KiB
#5 Time Exceeded ≥1007ms ≥380.0 KiB
#6 Time Exceeded ≥1007ms ≥360.0 KiB
#7 Time Exceeded ≥1007ms ≥340.0 KiB
#8 Time Exceeded ≥1007ms ≥384.0 KiB
#9 Time Exceeded ≥1007ms ≥360.0 KiB
#10 Time Exceeded ≥1007ms ≥364.0 KiB

代码

#include<bits/stdc++.h>
const long long maxn=2,mod=1e9+7;
inline const void read(long long &a)
{
	a=0;char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')
	{
		a=(a<<1)+(a<<3)+c-'0';
		c=getchar();
	}
}
inline const void write(long long a)
{
	if(a>9)write(a/10);
	putchar(a%10+'0');
}
int main()
{
	long long n,p,k=0,a,f[2];
	read(n);
	f[0]=1;f[1]=2;
	k=1;
	for(long long i=3;i<=n;i++)
	{
		k^=1;
		a=f[k^1];
		f[k]=(f[k^1]+f[k])%mod;
		f[k^1]=a;
	}
	write(f[k]);
	return 0;
}

信息

递交者
类型
递交
题目
上楼梯(数据原创)
题目数据
下载
语言
C++
递交时间
2017-10-20 21:12:11
评测时间
2017-10-20 21:14:25
评测机
分数
40
总耗时
≥6796ms
峰值内存
≥384.0 KiB