#P5052. 促销计划

促销计划

Description

# 题目描述 小A近期对素数产生了浓厚的兴趣,并计划在他的店铺一周年庆典之际推出一项特别活动。活动规则如下:每位踏入店门的顾客都有机会选择任意5个数。小A会先排除掉顾客所选数字中的最小值,然后计算剩下的4个自然数之和。根据这个和是否为素数,小A将给予顾客不同的优惠: * 如果剩下的数字之和为素数,小A将慷慨地为顾客提供8折优惠,并输出“discount”。 * 如果剩下的数字之和不是素数,顾客则将收获一份美味的小蛋糕作为礼物,并输出“cake”。 为了高效地完成这一判断任务,小A邀请你设计一款程序。 ## 输入格式 首先输入一个整数T,代表有T组测试数据。 对于每组测试数据,输入一行,包含5个整数,代表顾客选择的数字,数字之间用空格分隔。 ## 输出格式 对于每组测试数据,输出一行。如果剩下的数字之和为素数,则输出“discount”;否则输出“cake”。 # 样例输入/输出 ```input1 2 6 7 5 19 4 4 2 5 1 7 ``` ```output1 discount cake ``` # 样例解释 * 第一组测试数据:顾客选择的数字是6, 7, 5, 19, 4。其中最小值是4,排除后剩下的数字是6, 7, 5, 19。这些数字的和是37,是素数,所以输出“discount”。 * 第二组测试数据:顾客选择的数字是1, 4, 2, 5, 7。其中最小值是1,排除后剩下的数字是4, 2, 5, 7。这些数字的和是18,不是素数,所以输出“cake”。 # 数据规模与提示 对于所有的数据,保证:1 ≤ T ≤ 100,每组测试数据中0 ≤ ai ≤ 100。 时间限制:1000ms. 内存限制:256MB.

Hint


Source

月赛 最值维护 素数判断