Start: Jul, 10, 2019 08:30:00
2019年度暑期短学期达标测试补考
End: Jul, 10, 2019 11:30:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 39ms
Memory: 1900kB
Author: 2018212212194
In contest: 1284

#include<stdio.h>
int a[100000]={0};
int b[100000]={0};
void sum(int x,int y){
	if(x+y>50000){
		b[x+y-50000]=1;
	}
	else a[x+y]=1;
	int t=x+y;
	x=y;
	y=t;
	if(t>100010)return;
	else sum(x,y);
}
int main(){
	sum(1,1);
	int n;
	while(~scanf("%d",&n)){
		if(n>50000){
			if(b[n-50000]==1)printf("Lucky Day\n");
		    else printf("Bad Day\n");
		}
		else{
			if(a[n]==1)printf("Lucky Day\n");
		    else printf("Bad Day\n");
		}
	}
}