提出 #72197063


ソースコード 拡げる

#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);
}

提出情報

提出日時
問題 C - 2026
ユーザ huhehaotedong
言語 C++23 (GCC 15.2.0)
得点 0
コード長 574 Byte
結果 TLE
実行時間 > 2000 ms
メモリ 181300 KiB

コンパイルエラー

./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++)
      |                               ~^~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 3
AC × 11
TLE × 7
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
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