提出 #72173547

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
#define ull unsigned long long
#define pii pair<int,int>
#define tiii tuple<int,int,int>
#define pll pair<long long, long long>
#define pdd pair<double, double>
#define s second
#define f first
#define pb push_back
#define oo 1000000000000000000ll
#define all(a) (a).begin(), a.end()
#define rall(a) (a).rbegin(), a.rend()
#define mp make_pair

void solve() {

    int n; cin >> n;
    vector<int> cnt(n+1);

    for (int i = 1; i * i <= n; ++i){
        for (int j = i+1; i * i + j * j <= n; ++j){
            cnt[i * i + j * j]++;
        }
    }

    int ans = 0;
    for (int i = 1; i <= n; ++i)
        if (cnt[i] == 1) ans++;

    cout << ans << "\n";
    for (int i = 1; i <= n; ++i){
        if (cnt[i] == 1) cout << i << " ";
    }

}

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

    int tst; tst = 1;
    //cin >> tst;
    while (tst--){
        solve();
    }

    return 0;

}

提出情報

ジャッジ結果