Submission #72241190

---

Source Code Expand

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

#define ll long long
#define all(v) v.begin(), v.end()
#define memo(v, x) memset(v, x, sizeof(v))
#define sz(v) (int)v.size()

void solve() {
	ll n; cin >> n;
	vector<ll> mp(n + 5);
	for (ll i = 1; i * i <= n; i++) {
		for (ll j = i + 1; j <= n && (i * i + j * j) <= n; j++) {
			mp[i*i + j*j]++;
		}
	}
	vector<ll> ans;
	for (int i = 1; i <= n; i++) {
		if (mp[i] == 1) {
			ans.push_back(i); 
		}
	}
	cout << sz(ans) << '\n';
	for (auto &x : ans) cout << x << " ";
}

int main() {
	cin.tie(0) -> sync_with_stdio(0);
#ifndef ONLINE_JUDGE
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
#endif
	int tc = 1;
	// cin >> tc;
	for (int t = 1; t <= tc; t++) {
		solve();
	}
	return 0;
}

Submission Info

Judge Result