TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1912
  • 题目
  • P1912【语法基础】何老板摆摊2 质数游戏
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板在瓷器口摆摊提供打气球的游戏,游戏100块钱一局。
    游戏的规则是这样的:


    1.每局游戏何老板会往天空放出k(2<=k<=50)只氢气球,每只氢气球上都有个数字v(0<=v<=100000)。
    2.每局最多只能开两枪,如果两枪打中的气球上的数字分别是x和y,那么玩家将会得到x+y块钱的奖励。
    3.如果打中的数字是质数,会有更大的奖励,如下所述:
    a.如果x是质数,得到的奖励是x2+y块钱;
    b.如果y是质数,得到的奖励是x+y2块钱;
    c.如果x和y都是质数,得到的奖励是(x+y)2块钱。

    作为游戏玩家的你一口气支付了n(n<=100)局的费用,并且你枪法如神,每枪都能打中你想要打的气球。
    现在告诉你每局何老板放出的气球上的号码,问:你能否赚钱,如果能输出你最多能赚到的钱数,如果不能,输出“Clever He”

    输入格式

    第一行,两个整数k和n
    接下来n行,每行k个整数,表示每局放出得气球上的数字

    输出格式

    如果能赢输出一个整数(>=0)表示最多钱的钱数,否则输出“Clever He”

    样例输入

    5 3
    13 4 88 36 5
    7 3 1000 500 8
    4 8 16 30 39

    样例输出

    1593

    提示

    数据保证最终结果在int范围以内