ARC B Wa求助
  • 板块学术版
  • 楼主Leo_SZ
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/14 09:45
  • 上次更新2024/10/14 15:11:45
查看原帖
ARC B Wa求助
258520
Leo_SZ楼主2024/10/14 09:45

我觉得我的思路和题解很像,就是尽量把序列变得相等。

我记录了当前的水平高度为 curcur,有 valval 个空格是低于 curcur 的。

  • 当新加进来的 aia_i 低于 curcur,就从后面借过来。

  • 否则,用 aia_i 填进 valval,如果还有多的就升高 curcur

最后,如果 ana_n 需要从后面借,就输出 No,否则输出 Yes

按我的思路写的代码:https://atcoder.jp/contests/arc185/submissions/58790644 (AC35,WA36)

按题解思路写的代码:https://atcoder.jp/contests/arc185/submissions/58790336 (AC)

这两份代码我用 2<n<202 \lt n \lt 200ai990 \le a_i \le 99 对拍了三十万组以上,没发现问题。

求大佬指出错误,或给出 hack。

2024/10/14 09:45
加载中...