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
#include <bits/stdc++.h>
#define inf 69696969

using namespace std;

int koszt[3000];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int rok, n, b,h, w;
    cin >> n >> b;

    for(int i=0;i<2600; i++)
    {
        koszt[i]=inf;
    }

    for(int dep=1; dep<=n; dep++)
    {
        for(int poz=1; poz<=dep; poz++)
        {
            cin >> rok;
            h=poz;
            w=dep-poz+1;
            koszt[rok]=min(koszt[rok], h*w);
        }
    }

    for(int i=0; i<2500; i++)
    {
        if(koszt[i]<=b)
        {
            cout << i << endl;
            return 0;
        }
    }
}