提出 #73077071

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N = 3e5 + 5;
int n,a[N];

signed main()
{
	cin >> n;
	for(int i = 1;i <= n;i++) cin >> a[i];
	sort(a + 1,a + n + 1);
	
	int l = a[n],st = 1,ed = n;
	while(ed >= 1 && a[ed] == a[n]) ed--;
	bool flag = 1;
	for(int i = st,j = ed;i <= j;i++,j--)
	{
		if(a[i] + a[j] != l || i == j) flag = 0;
		if(!flag) break;
	}
	if(flag) cout << l << ' ';
	
	if(n % 2 == 1) return 0;
	
	flag = 1,st = 2,ed = n - 1,l = a[n] + a[1];
	while(a[ed] + a[st] == l && st <= ed) st++,ed--;
	for(int i = st,j = ed;i < j;i++,j--)
	{
		if(a[i] + a[j] != l) flag = 0;
		if(!flag) break;
	}
	if(flag) cout << l;
	return 0;
}

提出情報

提出日時
問題 C - AtCoder Riko
ユーザ world_kiana
言語 C++23 (GCC 15.2.0)
得点 350
コード長 705 Byte
結果 AC
実行時間 102 ms
メモリ 6072 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 3656 KiB
0_sample_2.txt AC 1 ms 3412 KiB
0_sample_3.txt AC 1 ms 3576 KiB
1_1.txt AC 99 ms 5960 KiB
1_2.txt AC 95 ms 5960 KiB
1_3.txt AC 96 ms 6072 KiB
1_4.txt AC 96 ms 5840 KiB
1_5.txt AC 96 ms 5836 KiB
2_1.txt AC 101 ms 6020 KiB
2_2.txt AC 101 ms 5892 KiB
2_3.txt AC 102 ms 5900 KiB
2_4.txt AC 102 ms 6020 KiB
3_1.txt AC 101 ms 5900 KiB
3_2.txt AC 101 ms 5900 KiB
3_3.txt AC 97 ms 5960 KiB
3_4.txt AC 84 ms 6024 KiB
3_5.txt AC 1 ms 3516 KiB
3_6.txt AC 91 ms 6008 KiB
4_1.txt AC 32 ms 5872 KiB
4_2.txt AC 91 ms 6012 KiB
4_3.txt AC 1 ms 3504 KiB
4_4.txt AC 1 ms 3404 KiB