ABC 103 划水
Posted zincsabian
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ABC 103 划水相关的知识，希望对你有一定的参考价值。
好像真的是划水
A题
数据出锅，然后重测，虽然我直接过了233
B题
直接字符串函数
C题
答案明显是$ sum_{i=1}^{i<=n} a[i]-1 $
对于那个数直接取a[1~n]的最小公倍数，设为lcm,就好了
因为lcm%ai=0，所以(lcm-1)%ai=ai-1;
D题
wa了3发，原因a[i]打成a[i-1]；
我的做法：按左端点排序，再按右端点排序；
然后求出l最小到哪，r最大可以到哪里，如果当前的区间被l~r包含了，那就缩小l~r的范围
如果是交就直接统计r最大到哪
然后如果l>r的话，直接ans++，更新r值
以上是关于ABC 103 划水的主要内容，如果未能解决你的问题，请参考以下文章
题解 AT4170 [ABC103A] Task Scheduling Problem