1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <cstdlib>
#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    int n,k,i,scores[2005], howmanyscores[125], ilekoszulek=0;
    cin>>n>>k; // k znaczy ile koszulek CO NAJMNIEJ chemy rozdac

    for (i=0; i<n; ++i)
    {
        cin>>scores[i];
    }
    //zerujemy tablice zliczajaca
    for (i=0; i<125; ++i)
    {
        howmanyscores[i]=0;
    }
    // liczymy ile jest poszczegolnych wynikow
    for (i=0; i<n; ++i)
    {
        howmanyscores[scores[i]]++;
    }
    // od najwyzszego wyniku liczymy wystapienia i gdy osiagna lub przekrocza k, to to jest od razu nasz wynik
    for (i=120; i>=1; --i)
    {
        ilekoszulek+=howmanyscores[i];
        if (ilekoszulek>=k)
        {
            cout<<ilekoszulek<<endl;
            break;
        }
    }



    return 0;
}