提出 #73102646

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,f=1,a[300005];
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	if(n&1)
	{
		cout<<a[n];
	}
	else
	{
		int i=n-1;
		for(;i>=1;i--)if(a[i]!=a[n])break;
		if(i&1)f=0;
		for(int j=1;j<i;j++,i--)
			if(a[j]+a[i]!=a[n])
			{
				f=0;
				break;
			}
		if(f)
		{
			cout<<a[n]<<" ";
			f=1;
			for(int i=2,j=n-1;i<j;i++,j--)
			{
				if(a[i]+a[j]!=a[n]+a[1])
				{
					f=0;
					break;
				}
			}
		if(f)cout<<a[n]+a[1];
		}
		else cout<<a[n]+a[1];
	}
	return 0;
}

提出情報

提出日時
問題 C - AtCoder Riko
ユーザ wwbzh
言語 C++23 (GCC 15.2.0)
得点 350
コード長 601 Byte
結果 AC
実行時間 99 ms
メモリ 6104 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 3
AC × 22
セット名 テストケース
Sample 0_sample_1.txt, 0_sample_2.txt, 0_sample_3.txt
All 0_sample_1.txt, 0_sample_2.txt, 0_sample_3.txt, 1_1.txt, 1_2.txt, 1_3.txt, 1_4.txt, 1_5.txt, 2_1.txt, 2_2.txt, 2_3.txt, 2_4.txt, 3_1.txt, 3_2.txt, 3_3.txt, 3_4.txt, 3_5.txt, 3_6.txt, 4_1.txt, 4_2.txt, 4_3.txt, 4_4.txt
ケース名 結果 実行時間 メモリ
0_sample_1.txt AC 1 ms 3488 KiB
0_sample_2.txt AC 1 ms 3552 KiB
0_sample_3.txt AC 1 ms 3484 KiB
1_1.txt AC 96 ms 6052 KiB
1_2.txt AC 93 ms 5916 KiB
1_3.txt AC 94 ms 6052 KiB
1_4.txt AC 93 ms 5908 KiB
1_5.txt AC 94 ms 6008 KiB
2_1.txt AC 98 ms 5984 KiB
2_2.txt AC 97 ms 5764 KiB
2_3.txt AC 99 ms 6016 KiB
2_4.txt AC 99 ms 5944 KiB
3_1.txt AC 99 ms 5920 KiB
3_2.txt AC 99 ms 5924 KiB
3_3.txt AC 95 ms 5964 KiB
3_4.txt AC 82 ms 5964 KiB
3_5.txt AC 1 ms 3488 KiB
3_6.txt AC 88 ms 6104 KiB
4_1.txt AC 31 ms 5964 KiB
4_2.txt AC 89 ms 5976 KiB
4_3.txt AC 1 ms 3632 KiB
4_4.txt AC 1 ms 3552 KiB