Submission #72197063


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
	int T;
	cin>>T;
	set<int>arr;
	unordered_map<int,int>SP;
	vector<int>brr;
	for(int i=1;i*i<T;i++){
		brr.push_back(i*i);
	}
	for(int i=0;i<brr.size();i++){
		for(int j=i+1;j<brr.size();j++)
		if(brr[i]+brr[j]<=T){
			int TT=brr[i]+brr[j];
			SP[TT]++;
		arr.insert(brr[i]+brr[j]);}
	}
	for (auto it = arr.begin(); it != arr.end(); ) {
    if (SP[*it]>=2) {
        it = arr.erase(it);  
    } else {
        ++it;
    }
}
	cout<<arr.size()<<endl;
for(auto& x : arr)
    printf("%d ",x);
}

Submission Info

Submission Time
Task C - 2026
User huhehaotedong
Language C++23 (GCC 15.2.0)
Score 0
Code Size 574 Byte
Status TLE
Exec Time > 2000 ms
Memory 181300 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:12:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |         for(int i=0;i<brr.size();i++){
      |                     ~^~~~~~~~~~~
./Main.cpp:13:32: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |                 for(int j=i+1;j<brr.size();j++)
      |                               ~^~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 11
TLE × 7
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 3692 KiB
00_sample_01.txt AC 1 ms 3632 KiB
00_sample_02.txt AC 1 ms 3768 KiB
01_random_00.txt AC 787 ms 82300 KiB
01_random_01.txt TLE > 2000 ms 167504 KiB
01_random_02.txt AC 764 ms 81080 KiB
01_random_03.txt TLE > 2000 ms 170380 KiB
01_random_04.txt AC 400 ms 50700 KiB
01_random_05.txt AC 1075 ms 94412 KiB
01_random_06.txt AC 574 ms 62960 KiB
01_random_07.txt AC 500 ms 57624 KiB
01_random_08.txt AC 1017 ms 90764 KiB
01_random_09.txt TLE > 2000 ms 176788 KiB
02_corner_00.txt AC 1 ms 3928 KiB
02_corner_01.txt TLE > 2000 ms 181256 KiB
02_corner_02.txt TLE > 2000 ms 181260 KiB
02_corner_03.txt TLE > 2000 ms 181300 KiB
02_corner_04.txt TLE > 2000 ms 181264 KiB