Introducción a los algoritmos voraces

#include <fstream>
#include <iostream>
#include <vector>
 
using std::cout;
using std::endl;
using std::vector;
 
int main() {
	int cow_num;
	std::ifstream read("breedflip.in");
	read >> cow_num;
	vector<char> a(cow_num);
	for (char &c : a) { read >> c; }
	vector<char> b(cow_num);
	for (char &c : b) { read >> c; }
 
	// diff[i] es true si las vacas difieren en la i-ésima posición
	// nótese que hay un false extra al principio
	vector<bool> diff(cow_num + 1);
	for (int i = 0; i < cow_num; i++) { diff[i + 1] = a[i] != b[i]; }
 
	/*
	 * contar cuántas veces aparece [false, true] en diff
	 * esto equivale a la cantidad de segmentos continuos de trues
	 * ese false extra al principio resulta útil acá,
	 * porque si no lo tuviéramos habría que tratar como caso borde
	 * el primer segmento que no tiene un false precedente
	 */
	int min_flips = 0;
	for (int i = 0; i < cow_num; i++) {
		if (!diff[i] && diff[i + 1]) { min_flips++; }
	}
 
	std::ofstream("breedflip.out") << min_flips << endl;
}

import java.io.*;
import java.util.*;
 
public class BreedFlip {
	public static void main(String[] args) throws IOException {
		BufferedReader read = new BufferedReader(new FileReader("breedflip.in"));
		int cowNum = Integer.parseInt(read.readLine());
		String a = read.readLine();
		String b = read.readLine();
 
		// diff[i] es true si las vacas difieren en la i-ésima posición
		// nótese que hay un false extra al principio
		boolean[] diff = new boolean[cowNum + 1];
		for (int i = 0; i < cowNum; i++) { diff[i + 1] = a.charAt(i) != b.charAt(i); }
 
		/*
		 * contar cuántas veces aparece [false, true] en diff
		 * esto equivale a la cantidad de segmentos continuos de trues
		 * ese false extra al principio resulta útil acá,
		 * porque si no lo tuviéramos habría que tratar como caso borde
		 * el primer segmento que no tiene un false precedente
		 */
		int minFlips = 0;
		for (int i = 0; i < cowNum; i++) {
			if (!diff[i] && diff[i + 1]) { minFlips++; }
		}
 
		PrintWriter written = new PrintWriter(new FileWriter("breedflip.out"));
		written.println(minFlips);
		written.close();
	}
}

with open("breedflip.in") as f:
	cow_num = int(f.readline())
	a = f.readline().strip()
	b = f.readline().strip()
 
# diff[i] es true si las vacas difieren en la i-ésima posición
# nótese que hay un false extra al principio
diff = [False for _ in range(cow_num + 1)]
for i in range(cow_num):
	diff[i + 1] = a[i] != b[i]
 
"""
contar cuántas veces aparece [false, true] en diff
esto equivale a la cantidad de segmentos continuos de trues
ese false extra al principio resulta útil acá,
porque si no lo tuviéramos habría que tratar como caso borde
el primer segmento que no tiene un false precedente
"""
min_flips = 0
for i in range(cow_num):
	if not diff[i] and diff[i + 1]:
		min_flips += 1
 
print(min_flips, file=open("breedflip.out", "w"))