1889: 玫瑰花的葬礼
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:81
解决:5
题目描述
一位帅气逼人的学长最好的朋友在495天前与他绝交(别问他多久 ,他只知道495天)
现在他拿到了一个数组 , 数组之灵告诉他 , 如果可以让该数组的记忆落痕值最大 ,他就可以回到495天前挽回那位友人。学长最多可以进行1次操作:选择一个元素,使其+1。请你帮助学长求出最多1次操作后,数组的记忆落痕值最大为多少
记忆落痕值:选择数组中的两个元素ai 和 aj (i < j),乘积为495的倍数的方案数
输入
第一行输入一个正整数n , 代表每个数组的大小
第二行输入n个正整数ai , 代表数组的元素
1 <= n , ai <= 400000 ;
第二行输入n个正整数ai , 代表数组的元素
1 <= n , ai <= 400000 ;
输出
一个整数 ,代表最多一次操作后, 数组的最大记忆落痕值
样例输入 复制
4
1 9 55 494
样例输出 复制
4
提示
悟已往之不鉴 知来者之可追