题解:CF1933D Turtle Tenacity: Continual Mods
思路:
此题其实很简单,不要被邪恶的出题人迷惑了双眼。
此题判断有解一共有两种情况。
通过题意可以知道将原数组排序后如果 $b{1} \ne b{2}$,那么最后的结果一定 $\ne 0$,这是第一种情况。
第二种情况其实就是第一种情况的变形,在排序后 $b{1} = b{2}$ 的情况下,如果 $b$ 中有一个数 $\bmod b_{1} \ne 0$,就可以把这个数放在第一位来满足第一种情况,所以输出 YES。
除这两种情况外其它都无解。
AC 代码:
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 伟大的IOI的博客!
