#include <iostream>
using namespace std;
int main()
{
int n, m, najmniejsza;
cin >> n >> m;
int** array = new int* [n];
int** boolarray = new int* [n];
for (int i = 0; i < n; i++)
{
array[i] = new int[i + 1];
}
for (int i = 0; i < n; i++)
{
boolarray[i] = new int[i + 1];
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < i + 1; j++)
{
boolarray[i][j] = false;
}
}
//uzupelnianie
for (int i = 0; i < n; i++)
{
int spagetii = i + 1;
for (int j = 0; j < n - i; j++)
{
array[i + j][j] = spagetii * (j + 1);
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < i + 1; j++)
{
if (array[i][j] <= m)
{
boolarray[i][j] = true;
}
}
}
//znajdz najmniejsza
for (int i = 0; i < n; i++)
{
for (int j = 0; j < i + 1; j++)
{
cin >> array[i][j];
}
}
najmniejsza = array[0][0];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < i + 1; j++)
{
if (boolarray[i][j] == true)
{
if (najmniejsza > array[i][j])
{
najmniejsza = array[i][j];
}
}
}
}
cout << najmniejsza;
return 0;
}
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 63 64 65 66 67 68 69 70 71 72 73 74 75 76 | #include <iostream> using namespace std; int main() { int n, m, najmniejsza; cin >> n >> m; int** array = new int* [n]; int** boolarray = new int* [n]; for (int i = 0; i < n; i++) { array[i] = new int[i + 1]; } for (int i = 0; i < n; i++) { boolarray[i] = new int[i + 1]; } for (int i = 0; i < n; i++) { for (int j = 0; j < i + 1; j++) { boolarray[i][j] = false; } } //uzupelnianie for (int i = 0; i < n; i++) { int spagetii = i + 1; for (int j = 0; j < n - i; j++) { array[i + j][j] = spagetii * (j + 1); } } for (int i = 0; i < n; i++) { for (int j = 0; j < i + 1; j++) { if (array[i][j] <= m) { boolarray[i][j] = true; } } } //znajdz najmniejsza for (int i = 0; i < n; i++) { for (int j = 0; j < i + 1; j++) { cin >> array[i][j]; } } najmniejsza = array[0][0]; for (int i = 0; i < n; i++) { for (int j = 0; j < i + 1; j++) { if (boolarray[i][j] == true) { if (najmniejsza > array[i][j]) { najmniejsza = array[i][j]; } } } } cout << najmniejsza; return 0; } |
English