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
// Bottles_B.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <climits>
//#include <cstdlib>

int main()
{
	int n_levels = 0, k_wines = 0;
	//scanf_s("%n %n", &n_levels, sizeof(n_levels), &k_wines, sizeof(k_wines));
	std::cin >> n_levels >> k_wines;
	int32_t min_wine = INT32_MAX;
	for (int lvl = 1; lvl <= n_levels; lvl++)
	{
		for (int col = 1; col <= lvl; ++col) {
			int32_t wine;
			std::cin >> wine;
			const int n_above = (lvl - col + 1) * col;
			if (n_above > k_wines) {
				//if (col == 1) break;
				continue;
			}
			if (wine < min_wine) min_wine = wine;
		}
	}

    std::cout << min_wine;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file