70分求调!样例自测无误但#2#3#10 WA
查看原帖
70分求调!样例自测无误但#2#3#10 WA
604881
jimmyforever楼主2024/8/16 17:32
#include<iostream>
#include<algorithm>
using namespace std;
int g[70000],h[70000],p[505];
int main()
{
	int N;
	cin>>N;
	int v=0;
	for(int i=1;i<=N-1;i++)
	{
		for(int j=i+1;j<=N;j++)
		{
			cin>>g[i*N+j];
			h[i*N+j]=g[i*N+j];
		}
	}
	sort(g,g+70000);
	for(int i=69999;i>=0;i--)
	{
		for(int j=0;j<=69999;j++)
		{
			if(h[j]!=g[i])
			{
				continue;
			}
			else
			{
				p[j%N]++;
				p[(j-j%N)/N]++;
			}
			if(p[j%N]==2||p[(j-j%N)/N]==2)
			{
				v=g[i];
				goto flag;
			}
		}
	}
	flag:cout<<"1"<<endl<<v;
	return 0;
}
2024/8/16 17:32
加载中...