#include <iostream> #include <vector> #include <math.h> using namespace std; int suma(int a) { int suma = 0; for (int i = a; i > 0; i--) suma += i; return suma; } int main() { int wysokosc,ile_win; cin >> wysokosc >> ile_win; int rok_produkcji; int licznik = 0,rzad=1,wziete_wina=0; int wino_krola=0; unsigned int* piramida = new unsigned int[suma(wysokosc)]; for(int i=0;i<suma(wysokosc);i++) { cin >> rok_produkcji; piramida[i] = rok_produkcji; } for (int j = 0; j < ile_win; j++) { wino_krola = piramida[j]; wziete_wina++; licznik++; for (int k = 0; k < rzad-1; k++) { if (wino_krola > piramida[wziete_wina + 1]) wino_krola = piramida[wziete_wina + 1]; } if (licznik == rzad) { licznik = 0; rzad++; } } return wino_krola; delete[] piramida; }
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 | #include <iostream> #include <vector> #include <math.h> using namespace std; int suma(int a) { int suma = 0; for (int i = a; i > 0; i--) suma += i; return suma; } int main() { int wysokosc,ile_win; cin >> wysokosc >> ile_win; int rok_produkcji; int licznik = 0,rzad=1,wziete_wina=0; int wino_krola=0; unsigned int* piramida = new unsigned int[suma(wysokosc)]; for(int i=0;i<suma(wysokosc);i++) { cin >> rok_produkcji; piramida[i] = rok_produkcji; } for (int j = 0; j < ile_win; j++) { wino_krola = piramida[j]; wziete_wina++; licznik++; for (int k = 0; k < rzad-1; k++) { if (wino_krola > piramida[wziete_wina + 1]) wino_krola = piramida[wziete_wina + 1]; } if (licznik == rzad) { licznik = 0; rzad++; } } return wino_krola; delete[] piramida; } |