USACO Bronze 2015 December - Speeding

Official Analysis (Java)

Video Solution

By Maggie Liu

Explanation

Since the road is only 100 miles long, we can store the speed limit as well as Bessie's speed for each mile separately.

Once we have the speeds, our final answer is the maximum difference between the Bessie's speed and speeding limit across all 100 miles.

Implementation

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

const int LEN = 100;

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

	int N, M;