Conteggio delle Promozioni#10592
Bessie la mucca sta aiutando Farmer John a gestire la USA Cow Olympiad (USACO), un concorso online in cui i partecipanti rispondono a domande impegnative per dimostrare la loro padronanza di curiosità bovine.
Per accogliere partecipanti con una gamma più ampia di livelli di abilità, Farmer John ha recentemente ampliato il concorso includendo quattro divisioni di difficoltà crescente: bronzo, argento, oro e platino. Tutti i nuovi partecipanti iniziano nella divisione bronzo e, ogni volta che un partecipante ottiene un punteggio perfetto in un concorso, viene promosso alla divisione superiore successiva. È persino possibile che un partecipante venga promosso più volte durante lo stesso concorso. Farmer John tiene traccia di tutti i partecipanti al concorso e delle loro divisioni attuali, in modo da poter far iniziare ognuno al livello appropriato ogni volta che organizza un concorso.
Nel pubblicare i risultati del suo concorso più recente, Farmer John vuole includere il numero di partecipanti che sono stati promossi dal bronzo all'argento, dall'argento all'oro e dall'oro al platino. Tuttavia, ha trascurato di registrare le promozioni man mano che avvenivano durante il concorso. Bessie, essendo la mucca astuta che è, si rende conto che Farmer John può dedurre il numero di promozioni semplicemente dal numero di partecipanti in ciascuna divisione prima e dopo il concorso. Aiutala a eseguire questo calcolo!
L'input consiste di quattro righe, ciascuna contenente due interi nell'intervallo da a 10^6. La prima riga specifica il numero di partecipanti in bronzo prima e dopo il concorso. La seconda riga specifica il numero di partecipanti in argento prima e dopo il concorso. La terza riga specifica il numero di partecipanti in oro prima e dopo il concorso. L'ultima riga specifica il numero di partecipanti in platino prima e dopo il concorso.
Stampa tre righe, ciascuna contenente un singolo intero. La prima riga deve contenere il numero di partecipanti promossi dal bronzo all'argento. La seconda riga deve contenere il numero di partecipanti promossi dall'argento all'oro. La terza riga deve contenere il numero di partecipanti promossi dall'oro al platino.
In questo esempio, partecipante era registrato in ciascuna divisione prima del concorso. Alla fine del concorso, c'erano partecipanti sia nella divisione bronzo che in quella platino. Un modo possibile in cui ciò potrebbe essere accaduto è che nuovi partecipanti si siano uniti durante il concorso: uno è stato promosso fino al platino, mentre l'altro è rimasto in bronzo.
Esempio 1