得闲小更一下,接下来是D题【产值调整】
一眼丁真,鉴定为:思维题
这题题目虽然简单的循环就可以暴力拿分,但是暴力包不能全过的,这个K才是是破题关键
可见:
T最大为10^5,k为10^9,数据规模为10^14
时间复杂度太大了,会TLE
通过随机构造几组大的数据,如:114514,1919810,123456,258,可以注意到(注意力惊人警告),该abc会在极短的次数内趋于同一个数,然后保持不变
于是根据这个特点,在循环中加入一个判断,即:当a=b=c时,break;
于是乎10分美美到手,小小思维题难不倒鼠鼠



