T1 O(n)超短写法!
  • 板块灌水区
  • 楼主Krimson
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/4/15 13:37
  • 上次更新2023/11/5 00:32:01
查看原帖
T1 O(n)超短写法!
206998
Krimson楼主2021/4/15 13:37
signed main()
{
	read(n);
	for (int i = 1; i <= n; i++) read(a[i]);
	for (int i = 1; i <= n; i++) read(b[i]);
	int maxx = -1,mini = 0x7f7f7f7f7f7f7f;
	for (int i = 1; i <= n; i++)
	{
		maxx = max(maxx,min(a[i],b[i]));
		mini = min(mini,max(a[i],b[i]));
	}
	writeln(abs(maxx - mini));
	return 0;
}

甚至不需要读 mma,ba,b 错位都可以过

2021/4/15 13:37
加载中...