#include <cstdio> #include <cstdlib> #include <iostream> #include <sstream> #include <vector> int main() { std::ios_base::sync_with_stdio(0); int n, k, a; std::cin >> n >> k; std::vector<int> t(n + 1, 0); int m = 2020; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= i; ++j) { std::cin >> a; t[j] += j; if (t[j] <= k && a < m) { m = a; } } } std::cout << m << std::endl; 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 | #include <cstdio> #include <cstdlib> #include <iostream> #include <sstream> #include <vector> int main() { std::ios_base::sync_with_stdio(0); int n, k, a; std::cin >> n >> k; std::vector<int> t(n + 1, 0); int m = 2020; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= i; ++j) { std::cin >> a; t[j] += j; if (t[j] <= k && a < m) { m = a; } } } std::cout << m << std::endl; return 0; } |