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 |
|
|
| 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 |