Submission #72185016

Source Code Expand

#include<bits/stdc++.h>
//#include<iostream>
//#include<cmath>
//#include<string>
//#include<string.h>
//#include<math.h>
//#include<float.h>
using namespace std;
#define int long long
int n;
int sum;
int s[10000010];
int a[10000010];
int mp[10000010];
int top2;
int top;
void solve(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		for(int j = i + 1;j <= n;j++){
			if(powl(i,2) + powl(j,2) <= n)
				s[++top] = powl(i,2) + powl(j,2);
			else
				break;
		}
	}
	for(int i = 1;i <= top;i++)
		mp[s[i]]++;
	for(int i = 1;i <= n;i++)
		if(mp[i] == 1)
			a[++top2] = i;
	sort(a + 1,a + top2 + 1);
	cout << top2 << endl;
	for(int i = 1;i <= top2;i++)
		cout << a[i] << " ";
}
signed main(){  
	int T = 1;
//	cin >> T;
	while(T--)
		solve();
	return 0;
}

Submission Info

Submission Time
Task C - 2026
User Eirck
Language C++23 (GCC 15.2.0)
Score 300
Code Size 785 Byte
Status AC
Exec Time 181 ms
Memory 123032 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 18
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_corner_00.txt, 02_corner_01.txt, 02_corner_02.txt, 02_corner_03.txt, 02_corner_04.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3528 KiB
00_sample_01.txt AC 1 ms 3320 KiB
00_sample_02.txt AC 1 ms 3672 KiB
01_random_00.txt AC 73 ms 52532 KiB
01_random_01.txt AC 158 ms 108936 KiB
01_random_02.txt AC 72 ms 51628 KiB
01_random_03.txt AC 168 ms 114224 KiB
01_random_04.txt AC 47 ms 33476 KiB
01_random_05.txt AC 89 ms 61564 KiB
01_random_06.txt AC 59 ms 42424 KiB
01_random_07.txt AC 52 ms 38344 KiB
01_random_08.txt AC 82 ms 58864 KiB
01_random_09.txt AC 172 ms 119312 KiB
02_corner_00.txt AC 3 ms 3720 KiB
02_corner_01.txt AC 181 ms 122976 KiB
02_corner_02.txt AC 178 ms 123004 KiB
02_corner_03.txt AC 178 ms 122932 KiB
02_corner_04.txt AC 178 ms 123032 KiB