VLAN


Enviar solució

Punts: 5
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Extraccio de Digits, Strings
Categoria
Codejam
Llenguatges permesos
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python

:(

Quan vaig començar a muntar el JOEL, sabia molt menys de servidors del que sé ara, i no sabia ni on posar-lo. Per sort, Lino em va configurar dues màquines virtuals per a fer proves, i em va anar explicant moltes coses de com fer l’estructura de sistemes. Un moment que recordo és quan no aconseguia que la web “veiés” el jutge. Després de provar mil coses pel que fa al codi, vaig anar amb el cap cot a molestar a Lino, que va mirar 10 segons tot i va dir “Però perquè no m’has dit abans que les dues màquines estan en VLAN diferents!”.

Una consulta a Google, paper i llapis, i 6 minuts després vaig fer els càlculs i efectivament estaven en VLAN diferents, però, com ho havia vist Lino en 10 segons?

Fes un programa que, donades dues IP amb la seva màscara de VLAN, et calculi si estan en la mateixa VLAN o no, tan ràpid com Lino.

Entrada

L’entrada comença amb un valor enter que indica el nombre de casos de prova. Cada cas de prova són dues línies, cadascuna d’elles amb una IP amb la seva màscara de VLAN. Recorda que cada IP són 4 nombres del 0 al 255, i cada nombre representa 8 bits, amb el que la IP representa 32 bits. La longitud de màscara és un nombre N del 1 al 31, que indica que els primers N bits indiquen la VLAN, i la resta la màquina. La IP i la màscara se separen per una barra. Es garanteix que la IP es dona en format correcte, i les dues IP tindran la mateixa longitud de màscara

Sortida

Per cada cas de prova es respondrà SI si les dues IP formen part de la mateixa VLAN i NO si no formen part. Dues IP formen part de la VLAN si els bits que indiquen la VLAN són idèntics.

Exemple d'Entrada

4
192.168.0.4/24
192.168.0.5/24
192.168.4.0/24
192.168.5.0/24
192.168.4.0/23
192.168.5.0/23
192.168.4.0/23
192.168.3.0/23

Exemple de Sortida

SI
NO
SI
NO

Comentaris

En aquests moments no hi ha comentaris.