[BOJ] 10448. 유레카 이론

문제

www.acmicpc.net/problem/10448

10448번: 유레카 이론

---

해설

---

코드

#include<iostream>

using namespace std;

int a, b, c;
int main() {

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

	int arr[46];

	for (int i = 1; i <= 45; i++) arr[i] = i * (i + 1) / 2;

	int t;
	cin >> t;
	int x;
	int sum;

	for (int i = 1; i <= t; i++) {
		cin >> x;
		for (int a = 1; a <= 45; a++) {
			for (int b = 1; b <= 45; b++) {
				for (int c = 1; c <= 45; c++) {
					sum = arr[a] + arr[b] + arr[c];
					if (x == sum) {
						cout << "1" << '\n';
						a = 46;
						b = 46;
						c = 46;
					}
				}
			}
		}
		if (x != sum)cout << "0" << '\n';
	}

	return 0;


}