გაგზავნის თარიღი: 07.12.2019 10:29:16

ამოცანა: გამყოფები

მომხმარებელი: georgen6

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>

using namespace std;
bool exactlyKDiviser(int num, int k)
{   int ct=0;
    for(int i=2;i<=num/2; i++){
        if(num%i==0)
          ct++;
    }
    if(ct==k)
        return true;
    else
        return  false;
}

int main()
{
    /*6-2,3
    20-2,4,5,10
    12-2,3,4,6
    50-2,5,10,25,
    24-2,4,6,8,12 */

    int N,k, ans=0;
    cin>>N>>k;
    while(N-- > 0){
       int num;
       cin>>num;
       if(exactlyKDiviser(num,k))
        ans++;
    }
    cout<<ans;

    return 0;
}

ტესტები

130 5
41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942 827 436 391 604 902 153 292 382 421 716 718 895 447 726 771 538 869 912 667 299 35 894 703 811 322 333 673 664 141 711 253 868 547 644 662 757 37 859 723 741 529 778 316 35 190 8...

1

1

YES

24 6
41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942 827 436 391 604 902 153

4

4

YES

40 4
41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942 827 436 391 604 902 153 292 382 421 716 718 895 447 726 771 538 869 912 667 299 35 894

6

6

YES

125 6
41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942 827 436 391 604 902 153 292 382 421 716 718 895 447 726 771 538 869 912 667 299 35 894 703 811 322 333 673 664 141 711 253 868 547 644 662 757 37 859 723 741 529 778 316 35 190 8...

19

19

YES

18 5
41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942

0

0

YES

8 6
41 67 34 0 69 24 78 58

2

2

YES

168 1
41 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36 91 4 2 53 92 82 21 16 18 95 47 26 71 38 69 12 67 99 35 94 3 11 22 33 73 64 41 11 53 68 47 44 62 57 37 59 23 41 29 78 16 35 90 42 88 6 40 42 64 48 46 5 90 29 70 50 6 1 93 48 29 23 84 54 56 40 ...

4

4

YES

200 10
41 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36 91 4 2 53 92 82 21 16 18 95 47 26 71 38 69 12 67 99 35 94 3 11 22 33 73 64 41 11 53 68 47 44 62 57 37 59 23 41 29 78 16 35 90 42 88 6 40 42 64 48 46 5 90 29 70 50 6 1 93 48 29 23 84 54 56 40...

7

7

YES

190 3
109 83 16 50 19 26 72 8 12 86 45 5 69 123 11 59 45 8 123 114 41 146 48 3 58 32 129 34 32 55 103 24 21 12 81 38 83 51 115 56 47 139 28 17 77 86 9 39 97 82 3 106 88 7 113 91 27 9 21 28 34 115 40 108 62 44 110 8 86 102 104 145 60 21 20 0 144 49 43 2 12...

5

5

YES

200 10
41 467 334 500 169 724 478 358 962 464 705 145 281 827 961 491 995 942 827 436 391 604 902 153 292 382 421 716 718 895 447 726 771 538 869 912 667 299 35 894 703 811 322 333 673 664 141 711 253 868 547 644 662 757 37 859 723 741 529 778 316 35 190 ...

16

16

YES