提出 #72232533

---

ソースコード 拡げる

#include <iostream>
#include <cmath>
#include <vector>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;

int main() {
    fastio; int N; cin >> N;
    vector<int> v(N+1);
    for (int i = 1; i*i <= N; i++) {
        for (int j = i+1; j*j <= N; j++) {
            int t = i*i + j*j;
            if (t > N) break;
            v[t]++;
        }
    }
    vector<int> ans;
    for (int i = 1; i <= N; i++) {
        if (v[i] == 1) ans.push_back(i);
    }
    cout << sz(ans) << "\n";
    for (auto i : ans) cout << i << " ";
    return 0;
}

提出情報

ジャッジ結果