社区讨论

疑问

2025/01/16 22:04P11569 「chaynOI R1 T2」画图软件参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

我是用的是凸包求法。

如果我这样写就能对：

CPP

int l=a[q[tail]]-i*(q[tail]-1ll),r=(k+sum-(n-1)*n/2*i)/n;
		ans+=max(0ll,r-l+1);

而如果我这样写就会WA：

CPP

int x=a[q[tail]]-i*(q[tail]-1ll),s=(2ll*x+(n-1)*i)*n/2ll;
		if(s-sum<=k){
			ans+=1ll+(k-s+sum)/n;
		}

请问这是为什么呢？

共 0 条回复，欢迎继续交流。

正在加载回复...