1940 주몽

by

쉬운 목차

문제

https://www.acmicpc.net/problem/1940

1940호: 주몽

'추천 관련글,

재료 수 N(1 ≤ N ≤ 15,000)은 첫 번째 줄에 지정됩니다. 그리고 두 번째 줄은 방어구 제작에 필요한 숫자 M(1 ≤ M ≤ 10,000,000)입니다. 마지막으로 세 번째 행에는 N개의 재료 수

www.acmicpc.net

설명

1. 두 가지 재료를 선택하고 숫자의 합이 m이면 갑옷의 수를 하나씩 늘립니다.

암호

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

int n, m, a(15000), ans;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> a(i);

	for (int i = 0; i < n - 1; i++) {
		for (int j = i + 1; j < n; j++) {
			if (a(i) + a(j) == m)
				ans++;
		}
	}

	cout << ans;
	
	return 0;
}