Submission #59221338

Source Code Expand

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

Submission Info

Submission Time
Task 030 - K Factors（★5）
User Rho17
Language C++ 20 (gcc 12.2)
Score 5
Code Size 524 Byte
Status AC
Exec Time 220 ms
Memory 52436 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 5 / 5
Status
AC × 5
AC × 30
Set Name Test Cases
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
Case Name Status Exec Time Memory
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