关于刚才ABC的F
  • 板块学术版
  • 楼主xiaoPanda
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/9/10 22:11
  • 上次更新2023/10/27 12:04:27
查看原帖
关于刚才ABC的F
207412
xiaoPanda楼主2022/9/10 22:11

本来在赛时敲出了正解,但因为cmp函数多写了一个等于所以 RE+TLE,这是为什么啊?

AC:

bool cmp(int x,int y)
{
	return 1ll*s1[y]*s2[x]<1ll*s1[x]*s2[y];
}

RE:

bool cmp(int x,int y)
{
	return 1ll*s1[y]*s2[x]<=1ll*s1[x]*s2[y];
}

TLE:

bool cmp(int x,int y)
{
	if(x<1||x>n||y<1||y>n)return 0;
	return 1ll*s1[y]*s2[x]<=1ll*s1[x]*s2[y];
}

完整代码在这里

2022/9/10 22:11
加载中...