小宝中学为了给本校的OIer放松心情,决定举报一场校园活动, 现在学校的共有nn n个OIer,学校想把他们分为一些小组进行一个团队游戏,学校先了解了一下每个同学对这个团队游戏的了解程度, 为了游戏的公平,学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等, 但同学们并不希望完全由学校来给他们分组,所以这 nn n个人站为了一行,学校只能将队列中一段完整的子队列作为一个小组, 换
小宝中学为了给本校的OIer放松心情,决定举报一场校园活动。 现在学校的共有 n n n 个OIer,学校想把他们分为一些小组进行一个团队游戏。学校先了解了一下每个同学对这个团队游戏的了解程度。 为了游戏的公平,学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等, 但同学们并不希望完全由学校来给他们分组,所以这 n n n 个人站为了一行,学校只能将队列中一段完整的子队列作为一个小组。 换句话说,如果你想让位置为 x x x 和 y y y ( ( ( x x x < < < y y y ) ) ) 的人在一个小组里,你就必须让 x x x 和 y y y 之间的所有人在这个组里面。 当然,我们知道如果只有一个小组是无法进行游戏的。 你需要判断是否可以将他们成功分组进行游戏,如果能成功分组进行游戏就打印出最多能分为多少个小组,不能成功分组进行游戏(所有人都在同一个组里)打印“-1”。
(图片来源网络,侵删)