CF356C Compartments
题目描述
一支来自$S$市的学生队伍被派去参加柏林信息学奥林匹克竞赛。他们乘火车去到那里,所有学生都买了一节车厢的票,车厢由$n$个隔间组成(每个车厢正好有4个人)。我们知道,如果一个隔间里只有一两个学生,那么他们会感到无聊;如果一个包厢里有三到四个学生,那么这个包厢在整个旅程中都会欢歌笑语。
同学们都想和别人交换,这样就没有一个隔间里的学生会无聊了。要想和另一个人交换位置,你需要让他相信这是很必要的。学生们无法独立地找到必要的论据,所以他们向一位富有同情心的售票员寻求帮忙。售票员可以用她的生活经验说服任何乘客跟任何学生交换位置。
然而,售票员不想浪费时间去说服不用换位的人,所以她想知道说服乘客和学生换位所需的最少次数是多少。你的任务是找到这个**最小次数**。
在所有的换座完了之后,每个隔间要么没有学生,要么有三四个学生。
输入格式
第一行输入一个数$n$,表示包厢里有多少个隔间。($n$
输出格式
如果没有与其他人交换座位的方法使得最终结果符合题意,**请输出数字:“$-1$”(不带引号)。**
如果可以,**输出你需要说服交换位置的最少人数**。