回复 @CH.Genius_KingCH :
><

好开心。。居然我使用图论去写的。。没有用到并查集神马的高级玩意。。哎。。

回复 @Strawberry :
WTF我要改数据……

这蛋疼的读入格式……
经试验这样是可以的：

cin>>cmd;

if(cin.eof()) return false;

至少我尝试用scanf的努力都失败了
计算可行面积的方法和“形成的区域”有相似之处
然后要敢写……因为数据比较弱，时间复杂度大一些也能过

这错的。。。unsigned long long 随处开，次幂手残敲成了int

这道题真是让我不明所以了。题目中明确指出1<=s<=10000,1<=a,b<=10，然而对于这道题的数据a,b,s都必须要开longint才行。真是有意思。

⊙﹏⊙b汗，这道题就是 572.失落的猴子 的简单版。几乎一模一样，唯一不同的就是输入不同（一开始我以为一样，就拿那种方法做了。结果，90！看错题了还有90.这样的数据，这样的RP。。。）

回复 @乾坤兑 :
离线倒序检索第一块地毯的做法应该更优一些。

24，好长好长的判别式。

梦迪说的我看不懂，不过我非常裸的枚举过了。。。

平衡树做法：先求得前缀和，再取余，之后从前往后加入平衡树。对于每个j，找到i使得 s[j]-s[i-1] 或（s[i]-s[j-1])%P 大于K，且最小。
复杂度：O(nlogn)
滚学校去了，相当苦逼没时间写代码了 :(

K P ai数据与实际范围不符，请修改题目描述 @cstdio

排序。O(n)得到每个离散化后温度（因为最优温度一定是某个A[i]或某个B[i]）能产生多少个X和多少个Z，O(n)枚举

——如何让水题变成神题？
——输出字典序最小的答案
还得写个check判断哪个答案更优，我整个人都不好了
ps：事实上这道题的数据中最少桶数均<=3

2*5^3次暴力。。。交错两边居然。。。原因是一个负数x 对N取模 不一定是 0~N-1 范围内的数。。。

回复 @ranto :
哈哈哈哈，+2147483647

楼上++

O(n^3)枚举

建一棵字典树储存“不存在的牛”的信息，然后从根开始往下找

虽然打表没有意义，但这么小的数据范围不打表真是可惜了。