Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

无限RT中。。求大牛帮忙

Posted by wpolly at 2007-04-03 10:11:27 on Problem 2591

#include<cstdio>
long s[10000005];
void main(){
	__int64 n,p2,p3,i,t,a,b;
	s[1]=p2=p3=t=1;
	while(scanf("%d",&n)==1){
		for(i=t+1;i<=n;i++){
			a=2*s[p2];b=3*s[p3];
			s[i]=((a>b)?b:a)+1;
			if(a>=b)p3++;if(b>=a)p2++;
		}
		t=n;
		printf("%d\n",s[n]);
	}
}

本机测试没有问题......为什么会RT呢？

Followed by:

AC了.. (332) wpolly 2007-04-03 10:18:18
Re:无限RT中。。求大牛帮忙 (355) bjtu_huanglu 2007-04-24 14:58:09

Post your reply here:

Home Page Go Back To top