USACO Gold 2018 February - Snow Boots

Official Analysis

We can use an ordered set in place of the linked list mentioned in the official solution. The time complexity remains the same.

#include <bits/stdc++.h>
using namespace std;

int main() {
	freopen("snowboots.in","r",stdin);
	freopen("snowboots.out","w",stdout);

	int N,B; cin >> N >> B;
	vector<int> f(N); for (int& t: f) cin >> t;