ACM比赛

都好难QWQ

B-RGB 色彩空间

简单签到题，根据题面描述，只需要把rgb(x,y,z)转换成#XXXXXX或相反形式即可，

吗？

这题判非法的坑点远远比你想象中要多。

第一个非法：输入数据错误

常见有：rgb(256,256,256)，#GGGGGG

第二个非法：rgb内问题

比如rgb，rgb)(，rgb()

第三个非法：rgb内问题 pro

比如rgb(,,)，rgb(x,x,)

第四个非法：rgb内问题 pro max

比如rgb()))，真的在考场上hack了很久

第五个非法：#内错误

比如#，##12345

我真不信还有什么错！！！

？究竟是哪里还有问题

第六个非法：rgb内数据有前导0

痛失4pts，没有获金。一定要读题！！！

还以为是什么博弈类dp，结果是思维题

发现第三个问题很明显比第一二个问题更优，考虑只问第三个问题

我们考虑最坏的情况，那就是所有的假话人和变化人都指向了同一个房间，这时如果真话人不大于这种情况的人，那么林顿就会听假情况，即无解，如果真话人大于，那么林顿就一定会听真话人的，就一定会找到凯瑟琳

判断有无解后来看有解最少问几个问题，最坏时他将得到b+c个人指向一个房间，另b+c个人会指向另一个房间，因为此时没有假话人，所以他仅需再问一个问题就能找到凯瑟琳，所以答案即为\(2\times (b+c)+1\)

交一发。嗯？怎么有一个点错了？？

原来还有坑！如果全屋除了林顿只有凯瑟琳，那么它无需问任何问题，即\(a=1,b=0,c=0\)情况，此时应输出0

这个只能明天再写了qwq 因为要没时间做狼人杀了qwq