USACO Gold 2018 February - Snow Boots

C++

We can use a sorted set in place of the linked list mentioned in the official solution.

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

struct Boot {
	int max_depth, max_steps, index;
};

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

Java

We can use a sorted set in place of the linked list mentioned in the official solution.

Copy
import java.io.*;
import java.util.*;

public class SnowBoots {
 	Code Snippet: Boot Class (Click to expand)

	public static void main(String[] args) throws IOException {
		Kattio io = new Kattio("snowboots");

		int tileNum = io.nextInt();

Python

Copy
from typing import NamedTuple


class Boot(NamedTuple):
	max_depth: int
	max_steps: int
	index: int


class Tile: