Perché la mucca ha attraversato la strada (Bronzo)#10532
Sebbene la domanda eterna sul perché le galline attraversano la strada sia già stata studiata in modo piuttosto approfondito dalla comunità scientifica, sorprendentemente poche pubblicazioni scientifiche sono dedicate alla domanda affine sul perché le mucche attraversano la strada. Il Fattore John, ben consapevole dell'importanza di questo problema, si è rallegrato molto quando l'università locale lo ha contattato chiedendogli di aiutare in una ricerca scientifica sulle cause per cui le mucche attraversano la strada. Egli ha accettato con piacere di dare il proprio aiuto.
Nell'ambito della ricerca, al Fattore John è stato chiesto di registrare quante volte ciascuna delle sue mucche attraversa la strada. Egli annota con attenzione la posizione delle sue mucche, effettuando nel corso di una giornata una serie di osservazioni. Ogni osservazione contiene l'identificativo di una mucca (un numero intero nell'intervallo , poiché il Fattore John ha mucche), nonché il lato della strada su cui si trova la mucca.
Sulla base delle osservazioni del Fattore John, aiutatelo a calcolare il numero totale di attraversamenti della strada confermati. Un attraversamento è considerato confermato se due osservazioni consecutive della stessa mucca mostrano che essa si trova su lati diversi della strada.
Nella prima riga è contenuto il numero di osservazioni n~(n \le 100). Ciascuna delle successive righe contiene un'osservazione, costituita dall'identificativo della mucca e dalla sua posizione, indicata dal numero o ( indica un lato della strada, mentre — l'altro).
Stampate il numero totale di attraversamenti della strada confermati.
In questo esempio la mucca attraversa la strada due volte: prima compare sul lato , poi successivamente sul lato , e ancora più tardi si ritrova di nuovo sul lato . La mucca , evidentemente, attraversa la strada una volta. Le mucche e , a giudicare dalle osservazioni, non attraversano la strada.
Esempio 1