送分题,直接暴力模拟题意的过程能拿 90 分。观察到每次会大约拿走 1/3 的苹果,留下 2/3 的苹果,所以拿的轮次是 O(logn)级别的,最坏大约 50 次。

每一轮只需知道拿走的苹果数量是 ceil( n/3 ) ,”,不用模拟每一个苹果的选择,并且当n mod 3 =1时,最后一个苹果会被拿走。

0 条评论

目前还没有评论...

信息

ID
915
时间
1000ms
内存
256MiB
难度
7
标签
递交数
53
已通过
14
上传者