【JZOJ6378】小w与数字游戏(game)

description

---

analysis

• 对于$n$很大，一眼看出来肯定有两个相等的数减出来是$0$，答案肯定是$0$

• 其实只要$n>7$，由于斐波那契数列，肯定能有几个数的和减去一个数凑出来$0$

• $n$很小就跑暴力

---

code

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAXN 300005
#define ha 19260817
#