結果

問題 No.723 2つの数の和
ユーザー 西尾西尾
提出日時 2018-08-23 18:19:39
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 461 bytes
コンパイル時間 2,105 ms
コンパイル使用メモリ 166,160 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-26 17:18:22
合計ジャッジ時間 5,541 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 11 WA * 1 RE * 10
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

int A[ 100001 ];

int main()
{
int i;
int a;
int N;
int X;
int H;
long long iCnt;

	ios::sync_with_stdio( false );
	cin.tie( 0 );

	cin >> N;
	cin >> X;

	for( i = 0; i < N; i++ )
	{
		cin >> a;
		if( a > X ) continue;

		A[ a ]++;
	}

	H = X / 2;
	iCnt = 0;
	for( i = 0; i <= H; i++ )
	{
		iCnt += 2 * A[ i ] * A[ X - i ];
	}

	if( 2 * H == X ) iCnt -= A[ H ] * A[ H ];

	cout << iCnt << endl;

	return 0;
}
0