提出 #59221338

ソースコード 拡げる

#include<bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
using namespace atcoder;
typedef long long ll;

bool sieve[10000005];
int fact_cnt[10000005];

int main(){
	int n,k;cin>>n>>k;
	for(int i=2;i<=n;i++)sieve[i]=true;

	for(int i=2;i<=n;i++){
		if(sieve[i]){
			fact_cnt[i]++;
			for(int j=i+i;j<=n;j+=i){
				sieve[j]=false;
				fact_cnt[j]++;
			}
		}
	}
	int res=0;
	for(int i=2;i<=n;i++){
		if(fact_cnt[i]>=k)res++;
	}
	cout<<res<<endl;
	
}

提出情報

提出日時
問題 030 - K Factors（★5）
ユーザ Rho17
言語 C++ 20 (gcc 12.2)
得点 5
コード長 524 Byte
結果 AC
実行時間 220 ms
メモリ 52436 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 5 / 5
結果
AC × 5
AC × 30
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
All 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, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 02_large_06.txt, 02_large_07.txt, 02_large_08.txt, 02_large_09.txt, 02_large_10.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
ケース名 結果 実行時間 メモリ
01_random_01.txt AC 53 ms 18500 KiB
01_random_02.txt AC 34 ms 13768 KiB
01_random_03.txt AC 70 ms 23472 KiB
01_random_04.txt AC 1 ms 3580 KiB
01_random_05.txt AC 8 ms 6488 KiB
01_random_06.txt AC 46 ms 17644 KiB
01_random_07.txt AC 78 ms 25388 KiB
01_random_08.txt AC 139 ms 38792 KiB
01_random_09.txt AC 3 ms 4900 KiB
01_random_10.txt AC 70 ms 23700 KiB
01_random_11.txt AC 15 ms 8232 KiB
01_random_12.txt AC 66 ms 22180 KiB
01_random_13.txt AC 17 ms 8828 KiB
01_random_14.txt AC 48 ms 18272 KiB
01_random_15.txt AC 160 ms 42516 KiB
02_large_01.txt AC 194 ms 49172 KiB
02_large_02.txt AC 104 ms 31540 KiB
02_large_03.txt AC 185 ms 47400 KiB
02_large_04.txt AC 130 ms 36652 KiB
02_large_05.txt AC 132 ms 37384 KiB
02_large_06.txt AC 195 ms 49708 KiB
02_large_07.txt AC 119 ms 34324 KiB
02_large_08.txt AC 220 ms 52324 KiB
02_large_09.txt AC 215 ms 52256 KiB
02_large_10.txt AC 213 ms 52436 KiB
sample_01.txt AC 1 ms 3480 KiB
sample_02.txt AC 1 ms 3444 KiB
sample_03.txt AC 1 ms 3472 KiB
sample_04.txt AC 13 ms 7684 KiB
sample_05.txt AC 213 ms 52300 KiB