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: 42ms
Memory: 5664kB
Author: 2018212212270
In contest: 1284

#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<string>
#include<algorithm>
#include<iostream>
#define ll long long 
using namespace std;
const int maxn = 1e6 + 10;
const int inf = 0x3f3f3f3f;
int  n, m, k, N, t;
int a[maxn];
int main()
{
	memset(a, 0, sizeof a);
	ll x = 1, y = 1, c;
	a[1] = 1;
	c = x + y;
	while (c <= maxn - 10) 
	{
		a[c] = 1;
		x = y;
		y = c;
		c = x + y;
	}
	while (scanf("%d", &n) != EOF) 
	{
		if (a[n] == 1)
			printf("Lucky Day\n");
		else
			printf("Bad Day\n");

	}

}