小动物牛牛发现了一个有趣的彩虹数组,这个数组由n个正整数组成,数组中的每个元素都代表一种颜色。牛牛发现,如果数组中某个子序列的所有元素之和是7的倍数,那么这个子序列就是一个“彩虹子序列”。 现在,牛牛想知道,给定一个数组,能否找到至少一个彩虹子序列?如果能找到,返回1;否则,返回0。请你帮助牛牛解决这个问题。
示例1

输入

[1, 2, 3, 7, 14]

输出

1
加载中...