Una institución de beneficiencia tiene un registro de las personas que han hecho donaciones en un archivo de registros llamado donantes.txt.
El archivo está ordenado por rut de menor a mayor. Para simplificar, vamos a suponer que los ruts tienen cinco dígitos, y no incluyen el dígito después de la raya.
Por ejemplo, el contenido del archivo puede ser el siguiente:
Rut Nombre Monto 15274 Fulana de Tal 200 15891 Jean Dupont 150 16443 Erika Mustermann 400 16504 Perico Los Palotes 80 17004 Jan Kowalski 200
Los problemas son los siguientes: