USACO Silver 2019 February - Painting the Barn

C++

From the official analysis (with minor modifications):

Copy
#include <bits/stdc++.h>

using namespace std;

const int WIDTH = 1000;

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

Java

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

public class PaintBarn {
	static final int WIDTH = 1000;
	public static void main(String[] args) throws IOException {
		Kattio io = new Kattio("paintbarn");
		int rectNum = io.nextInt();
		int paintReq = io.nextInt();
		int[][] barn = new int[WIDTH + 1][WIDTH + 1];

Python

Copy
WIDTH = 1000

barn = [[0 for _ in range(WIDTH + 1)] for _ in range(WIDTH + 1)]
with open("paintbarn.in") as read:
	rect_num, paint_req = [int(i) for i in read.readline().split()]
	for _ in range(rect_num):
		start_x, start_y, end_x, end_y = [int(i) for i in read.readline().split()]
		# Set up the prefix sums array with all the corners of the given rectangle
		barn[start_x][start_y] += 1
		barn[start_x][end_y] -= 1