http://poj.org/problem?id=3543

题意是给黑、白砖块的数量,组成国际象棋棋盘那样黑白相间正方形,求最大变长。

这题看了解题报告再做就没意思了,建议先自己试试,不难的:

 

 

以下剧透,慎入:

看过题目就知道是一道大水题,但Total Submissions: 2130 Accepted: 919只是个小水题,

本题的特殊情况有:

1)黑色和白色的砖的个数都为0,输出impossible

2)黑色或白色的砖的个数为1,或者两者个数都为1,输出1;

剩下的就是取a,b最小值乘以二加一再开方取整输出了,但如果a==b乘以二之后不用加一,我在这里WA了

 

此外,题目给1000ms,status里有不少0ms,但是java的最快6422MS,我不幸以8000+ac,同时贡献了3个wa(不够细心)  1个re(莫名其妙)  2个ce(拜默认g++所赐)

哈哈,最近状态不好,写出来发泄之!