Le figurine dei Ninja

Programming Playground
Pagina principale
Regole
Archivio dei problemi
Logout
Inserisci problema
Gestione problemi
Gestione prove
Importa problema
http://localhost/correttore/index.php?action=mos...
Le figurine dei Ninja
Difficoltà: 6
Descrizione del problema
Garu e Abyo, come ogni bambino Ninja che si rispetti, collezionano le figurine Ninja
2011. Come tutti sanno un problema delle raccolte di figurine sono i doppioni, cioè
quelle figurine di cui si ha più di una copia e che quindi non servono per completare la
raccolta, ma possono essere usate per scambiarle con i doppioni di altri bambini e
ottenere così figurine nuove. Altresì tutti sanno che per ogni figurina data se ne riceve
una sola in cambio e che nessuno scambia una propria figurina per ricevere in cambio
una figurina che ha già. Considerando che Garu e Abyo hanno ognuno le proprie
figurine con alcuni doppioni, aiutali a stabilire quante figurine al massimo si possono
scambiare tra di loro seguendo le regole sopra descritte.
Dati di input
Due numeri interi N e M che rappresentano rispettivamente il numero di figurine
possedute da Garu e quelle possedute da Abyo. I successivi N numeri interi sono il
numero di ogni singola figurina posseduta da Garu e i successivi M il numero di quelle
possedute da Abyo. L'elenco delle figurine è rigorosamente in ordine dalla figurina con il
numero più basso a quella con il numero più alto (si sa che i Ninja sono molto metodici).
Dati di output
Un numero intero S che rappresenta il numero massimo di scambi che possono essere
fatti rispettando le regole. Uno scambio si ha quando Garu da una figurina a Abyo e
viceversa.
Assunzioni
I doppioni sono proprio doppioni, nel senso che al massimo di una stessa figurina ne ho
due copie, non di più.
Esempi di input/output
Input Output
1 di 2
14/05/2011 22:35
Programming Playground
http://localhost/correttore/index.php?action=mos...
33
1
3
3
2
4
4
1
In questo esempio Garu può passare a Abyo la figurina 3 e Abyo può dare a Garu la
figurina 4, quindi il numero di figurine scambiate è 1
Input Output
66
2
2
4
4
6
6
2
8
9
9
10
10
2
In questo esempio anche se Garu ha tre doppioni possono scambiarsi solo due figurine
perchè Abyo ha solo due doppioni
Invia la soluzione:
Sfoglia…
Invia
Ritorna alla pagina principale
Compilatori g++ (Ubuntu 4.3.3-5ubuntu4) 4.3.3 e Free Pascal Compiler 2.2.2 su Linux hobbes 2.6.28-19-generic #66-Ubuntu SMP Sat Oct 16 17:39:04 UTC 2010 i686 GNU/Linux
Ambiente di correzione Programming Playground Copyright (C) 2009-2010 Alessandro Bugatti
Driver di correzione Copyright (C) 2001-2003 Paolo Boldi and Sebastiano Vigna
Per qualsiasi problema inerente il sito inviare una email a [email protected]
2 di 2
14/05/2011 22:35