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: 46ms
Memory: 5416kB
Author: 2018212212245
In contest: 1284

#include<stdio.h>

int a[100001];
int flag[1000001];

int main()
{
	int n, i;
	while (~scanf("%d", &n))
	{
    	a[1] = 1;
    	a[2] = 1;
    	for (i = 3; i <= 30; i++)
    	{
	    	a[i] = a[i - 1] + a[i - 2];
	    	flag[a[i]] = 1;
	    }
		if (flag[n] == 1)
		{
			printf("Lucky Day\n");
		}
		else
		{
			printf("Bad Day\n");
		}
	}
    return 0;
}