我觉得我的思路和题解很像,就是尽量把序列变得相等。
我记录了当前的水平高度为 cur,有 val 个空格是低于 cur 的。
最后,如果 an 需要从后面借,就输出 No,否则输出 Yes。
按我的思路写的代码:https://atcoder.jp/contests/arc185/submissions/58790644
(AC35,WA36)
按题解思路写的代码:https://atcoder.jp/contests/arc185/submissions/58790336
(AC)
这两份代码我用 2<n<20,0≤ai≤99 对拍了三十万组以上,没发现问题。
求大佬指出错误,或给出 hack。