Codeforces Round #599 (Div. 2) E

题目链接：http://codeforces.com/contest/1243/problem/E

翻译：给k个盒子，每个盒子里面放ni个数，再从这k个盒子中每个盒子拿一个数出来重新洗牌再放回盒子里面，每个盒子收到一个数，问怎样洗牌可以使每个盒子的和相同，先输出能否达成目标，再输出k行每行两个数，第i行第一个数表示第i个盒子拿出的数是什么，第i行第二个数表示从第i个盒子拿出来的数将放到哪一个盒子。所有数保证不同。k<=15,ni<=5000。

思路：首先，先判断平均数是否是整数，因为最终所有盒子里面的数肯定是平均数，若平均数不是整数则可直接输出NO。找完平均数之后，我们能发现一个规律，就是一个盒子拿出去一个数，然后再放进来的数=平均数-(当前和-拿出去的数)。得到这个公式之后，再还需要发现一个规律，就是拿出放入必须成环，然后这些环需要在不重合的情况下覆盖所有k个点。具体操作时可用二进制数来存储已成环的点，更加方便，类似于状态压缩。

AC代码

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#include <set>
#include <map>
#include <