摘要: 题目描述 现在我们要把这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。 输入描述: 一行一个整数n(1≤ n≤ 1000)。 输出描述: 一行一个整数表示答案。 示例1 输入 4 输出 4 说明 样例的一种构造方法为1 4 3 2。样例一的一种构造方法也可以是1 2 3 阅读全文
posted @ 2018-10-08 20:26 极限之旅 阅读(277) 评论(0) 推荐(0) 编辑