#include <algorithm> #include <cstdio> int ponad(int pietro, int i) { int od_brzegu = std::min(i, pietro - i + 1); return (pietro - od_brzegu + 1) * od_brzegu; } int main() { int wysokosc; int butelek; int najstarsze = 2019; int biezace; scanf("%d %d", &wysokosc, &butelek); wysokosc = std::min(wysokosc, butelek); for (int pietro = 1; pietro <= wysokosc; ++pietro) { for (int j = 1; j <= pietro; ++j) { scanf("%d", &biezace); if (biezace < najstarsze && ponad(pietro, j) <= butelek) { najstarsze = biezace; } } } printf("%d\n", najstarsze); 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 | #include <algorithm> #include <cstdio> int ponad(int pietro, int i) { int od_brzegu = std::min(i, pietro - i + 1); return (pietro - od_brzegu + 1) * od_brzegu; } int main() { int wysokosc; int butelek; int najstarsze = 2019; int biezace; scanf("%d %d", &wysokosc, &butelek); wysokosc = std::min(wysokosc, butelek); for (int pietro = 1; pietro <= wysokosc; ++pietro) { for (int j = 1; j <= pietro; ++j) { scanf("%d", &biezace); if (biezace < najstarsze && ponad(pietro, j) <= butelek) { najstarsze = biezace; } } } printf("%d\n", najstarsze); return 0; } |