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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int licz(int n, int a, int b) {

    if(n==0)
        return 1;

    return (min(b, n) - max(a, 0) + 1) + licz(n-1, a-1, b);

}

struct wino {

    int rocznik;
    int n;
    int k;
};

bool cmp(struct wino a, struct wino b) {

    if(a.rocznik < b.rocznik)
        return true;
    return false;

}

int main() {

     ios_base::sync_with_stdio(0);
     cin.tie(0);
     int n, k;

     vector<struct wino> piramida;

     cin>>n>>k;

     for(int i=0; i<n; i++) {
        for(int j=0; j<=i; j++) {
            struct wino butelka;
            cin>>butelka.rocznik;
            butelka.n = i;
            butelka.k = j;
            piramida.push_back(butelka);

        }

     }

     sort(piramida.begin(), piramida.end(), cmp);

     for(int i=0; i<piramida.size(); i++) {
        if(licz(piramida[i].n, piramida[i].k, piramida[i].k) <= k) {
            cout<<piramida[i].rocznik;
            return 0;
        }
     }

}