Submission #23155654

Source Code Expand

import sys
import numpy as np
from numba import njit

input = sys.stdin.readline


@njit('int32(int32, int32)', cache=True)
def solve(n, k):
    cnt = np.zeros(n + 1, dtype=np.int32)
    for i in range(2, n + 1):
        if cnt[i] == 0:
            cnt[i: n + 1: i] += 1

    return (cnt >= k).sum()


def main():
    n, k = map(int, input().split())
    print(solve(n, k))


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 030 - K Factors（★5）
User riantkb
Language Python (3.8.2)
Score 5
Code Size 414 Byte
Status AC
Exec Time 962 ms
Memory 165064 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 604 ms 124124 KiB
01_random_02.txt AC 545 ms 118752 KiB
01_random_03.txt AC 613 ms 129224 KiB
01_random_04.txt AC 484 ms 105448 KiB
01_random_05.txt AC 495 ms 109400 KiB
01_random_06.txt AC 565 ms 123336 KiB
01_random_07.txt AC 634 ms 132572 KiB
01_random_08.txt AC 770 ms 148684 KiB
01_random_09.txt AC 491 ms 106932 KiB
01_random_10.txt AC 616 ms 130132 KiB
01_random_11.txt AC 501 ms 111992 KiB
01_random_12.txt AC 606 ms 128904 KiB
01_random_13.txt AC 498 ms 112792 KiB
01_random_14.txt AC 567 ms 123216 KiB
01_random_15.txt AC 819 ms 152024 KiB
02_large_01.txt AC 911 ms 160568 KiB
02_large_02.txt AC 717 ms 139876 KiB
02_large_03.txt AC 880 ms 159008 KiB
02_large_04.txt AC 749 ms 146156 KiB
02_large_05.txt AC 756 ms 146368 KiB
02_large_06.txt AC 925 ms 161404 KiB
02_large_07.txt AC 771 ms 142424 KiB
02_large_08.txt AC 949 ms 164812 KiB
02_large_09.txt AC 962 ms 165064 KiB
02_large_10.txt AC 955 ms 164956 KiB
sample_01.txt AC 499 ms 106084 KiB
sample_02.txt AC 483 ms 106580 KiB
sample_03.txt AC 476 ms 105796 KiB
sample_04.txt AC 505 ms 110656 KiB
sample_05.txt AC 936 ms 163684 KiB