Misurazione del latte (Bronzo)#10511
Il fattore John compra tre mucche: Bessie, Elsie e Mildred. Inizialmente ogni mucca produce galloni di latte al giorno. Poiché la produzione di latte di una mucca può cambiare nel tempo, nei successivi giorni il fattore John misura periodicamente la quantità di latte prodotta e registra i risultati in un diario. Le voci del suo diario si presentano così:
35 Bessie -2
14 Mildred +3La prima voce indica che nel giorno la produzione di latte di Bessie era di galloni in meno rispetto alla misurazione precedente. La voce successiva indica che nel giorno la produzione di latte di Mildred è aumentata di galloni rispetto alla misurazione precedente.
Il fattore John riesce a effettuare al massimo una misurazione in un dato giorno. Sfortunatamente, è un po' disorganizzato e registra i risultati delle misurazioni non necessariamente in ordine cronologico.
Per mantenere motivate le sue mucche, il fattore John espone con orgoglio sulla parete della sua stalla le fotografie di tutte le mucche che al momento producono più latte. Se più mucche hanno la stessa produzione massima di latte, espone le fotografie di tutte queste mucche. Determinate quante volte il fattore John avrebbe dovuto cambiare questa esposizione.
La prima riga contiene — il numero di misurazioni effettuate dal fattore John. Ciascuna delle successive righe contiene una misurazione nel formato descritto sopra. Ogni misurazione specifica un giorno (un intero nell'intervallo ), il nome della mucca e la variazione della sua produzione di latte rispetto alla misurazione precedente (un intero non nullo).
La produzione di latte di ogni mucca sarà sempre compresa nell'intervallo .
Stampate il numero di giorni (un intero nell'intervallo ) in cui il fattore John ha dovuto modificare la sua esposizione motivazionale.
Inizialmente tutte e tre le mucche producono galloni di latte al giorno. Nel giorno la produzione di Bessie aumenta a , grazie a cui diventa l'unica mucca con la produzione più alta, e il fattore John deve modificare l'esposizione. Nel giorno la produzione di Elsie diminuisce a , ma Bessie rimane comunque l'unica leader, quindi l'esposizione non cambia. Nel giorno Mildred passa in testa, il che comporta un altro cambiamento dell'esposizione. Infine, nel giorno Mildred eguaglia la produzione di Bessie, ed entrambe le mucche diventano leader, quindi l'esposizione deve essere nuovamente modificata.
Esempio 1