告诫后人
查看原帖
告诫后人
239241
Singercoder楼主2020/11/2 20:56

给dis[]初始值1e18,WA with 80pts

和题解对了半天都看不出区别

最后把按照memset(0x3f)来初始化就AC了

后来才反应过来h<=2^63-1,你dis初始值在long long范围内给的再大也会给予答案贡献,即这句:

for(ri i=0;i<x;++i)if(h>=dis[i])
    ans+=(h-dis[i])/x+1;

所以理论上这题初始值应该给UNSIGNED_LONG_LONG_MAX才保证不会被hack?(有格雷码那味了)

不过给0x3f却还是能AC的

2020/11/2 20:56
加载中...