提出 #72209653

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
set<int>s;
vector<int>v;
int main()
{
	for(int x=1;x<=2400;x++)
	{
		for(int y=x+1;y<=3200;y++)
		{
			if(x*x+y*y<=10000000)
			{
			    s.insert(x*x+y*y);
			}
		} 
	}
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	long long n;
	cin>>n;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(s.count(i))
		{
			v.push_back(i);
			cnt++;
		}
	}
	if(cnt==0)
	{
		cout<<"0"<<endl;
		return 0;
	}
	cout<<cnt<<endl;
	for(int i=0;i<cnt;i++)
	{
		cout<<v[i]<<" ";
	}
	return 0;
}

提出情報

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

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 3
AC × 3
WA × 8
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 1481 ms 96612 KiB
00_sample_01.txt AC 1485 ms 96484 KiB
00_sample_02.txt AC 1525 ms 96532 KiB
01_random_00.txt WA 1847 ms 103940 KiB
01_random_01.txt TLE > 2000 ms 114504 KiB
01_random_02.txt WA 1806 ms 103532 KiB
01_random_03.txt TLE > 2000 ms 115576 KiB
01_random_04.txt WA 1554 ms 100460 KiB
01_random_05.txt WA 1730 ms 105700 KiB
01_random_06.txt WA 1618 ms 101824 KiB
01_random_07.txt WA 1611 ms 101076 KiB
01_random_08.txt WA 1712 ms 105180 KiB
01_random_09.txt TLE > 2000 ms 116700 KiB
02_corner_00.txt WA 1365 ms 96628 KiB
02_corner_01.txt TLE > 2000 ms 117140 KiB
02_corner_02.txt TLE > 2000 ms 117272 KiB
02_corner_03.txt TLE > 2000 ms 117168 KiB
02_corner_04.txt TLE > 2000 ms 117252 KiB