如题。复杂度应该是 O(n)O(n)O(n),也用了快读和 printf,并且其他测试点都在 20ms\texttt{20ms}20ms 以内,唯独 #8 和 #9 超时。本地自测大样例 18ms\texttt{18ms}18ms,1e4 级别。
printf
代码:Link。
解释一下:num 维护每个堆还剩下几个水果,sta 表示该水果所在堆的第一个水果的下标,rea 表示该堆已经出列了几个水果(因此,stai+reaista_i + rea_istai+reai 就是目前这个水果的下标),ope 表示水果类型。
num
sta
rea
ope