#P1246. 2023.04.23-春招-第二题-制作骰子
2023.04.23-春招-第二题-制作骰子
Related
In following contests:
塔子哥是一个喜欢手工制作的人,他经常用各种材料制作一些有趣的物品。他最近想要制作一个骰子,但是他不想用普通的六面骰子,他想要制作一个更有挑战性的骰子。他想要制作一个总共有 n 面的骰子,而且每一面的数字也不同于普通的骰子,这 n 面的数字分别是 a1,a2,…,an 。
塔子哥知道,要制作一个合法的骰子,必须满足一个条件:所有相对的两面之和都需要相等。比如,如果一个骰子有六个面,分别是 1,2,3,4,2,3 ,那么可以把它摆成这样:上面是 1 ,下面是 4 ,前面是 2 ,后面是 3 ,左边是 2 ,右边是 3 。这样就满足了条件,因为相对的两面之和都是 5 。但是,如果一个骰子有六个面,分别是 1,2,4,5,6,7 ,那么就无法摆成合法的骰子,因为无论怎么摆,都会有相对的两面之和不相等。
塔子哥想要知道,给定 n 和 a1,a2,…,an ,能否制作出一个合法的骰子。他会给你总共若干次询问,每次询问他会告诉你 n 和 a1,a2,…,an 的值。你需要帮助塔子哥判断,在每次询问中,他是否能够制作出一个合法的骰子。
In following contests:
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买