竞赛
考级
【算法分析】 分析题目可以发现,这三个杯子的状态只有 100∗100∗100=106100*100*100=10^6100∗100∗100=106 个,可以从 (s,0,0)(s,0,0)(s,0,0) 开始广搜,三个杯子互相倒水,直到出现有两杯一样多,且另外一杯为 000。 【参考代码】 【时间复杂度】 O(s∗n∗m)O(s*n*m)O(s∗n∗m) 【预计得分】 100pts100pts100pts
AC君
byd9