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: 2148kB
Author: 2018212212236
In contest: 1284

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<deque>
#include<cmath>
#include<cctype>
#include<algorithm>
#include<string>
using namespace std;
struct m {
	string name;
	int num;
};
deque<int>a;
bool cmp1 (int x, int y) {
	return x < y;
}
bool cmp (m x, m y) {
	return x.num > y.num;

}
int b[100005] = { 0 };
int main() {
	int t, i, j;
	int a[10000];
	a[0] = 1;
	a[1] = 1;
	for(i = 2; i <= 100000; i++) {
		a[2] = a[0] + a[1];
		if(a[2] > 100000)
			break;
		b[a[2]] = 1;
		a[0] = a[1];
		a[1] = a[2];
	}
	while(scanf("%d", &t) != EOF) {
		if(t == 1)
			printf("Bad Day");
		else if(t == 2)
			printf("Lucky Day");
		else {
			if(b[t]) {
				printf("Lucky Day");
			}
			else 
				printf("Bad Day");
		}
		printf("\n");
	}

	return 0;
}