- 小信与3
题目ID:7786必做题100分
时间限制: 1000ms
空间限制: 262144kB
题目描述
小信有一个长度为 n的数组 a。他想从数组中选3 个不同下标的数
(i,j,k)满足 ai+aj+ak的个位数是 3,问能不能找到。
输入格式
第一行包含一个整数 n。第二行包含长度为 n 的数组
a1,a2,…an。
输出格式
如果能找到输出 “YES”,否则输出 “NO”。
样例
Input 1
5
1 2 3 4 5
Output 1
NO
Input 2
5
1 2 4 4 5
Output 2
YES
样例解释
对于样例2:选择
(3,4,5), ai+aj+ak=4+4+5=13
数据范围
对于100%的数据,
3≤n≤10 的五次 , 1≤ai≤10的9次方
1 个赞