如果你 WA70,我可以给你一组 hack,多半是精度问题,希望可以帮到你。
in:
3 3
2 1 1
ans
1
比如说我的程序
double x=m*1.0/a[i]/i,y=m*1.0/(a[i]-1)/i;
int aaa,bbb;
if(x==(int)m/a[i]/i) aaa=(int)x;
else aaa=(int)x+1;
if(y==(int)m/(a[i]-1)/i) bbb=(int)y;
else bbb=(int)y;
ans1=min(bbb,ans1),ans2=max(aaa,ans2);
就输出 2,少了个减一,100->70,坚毅无私。
看了一眼讨论区,两个 70 pts 的都是精度问题,在这组 hack 上和我一样输出 2,大样例都能过。