Χαμός με τις ροές
Εκφώνηση
Η σχολή ΗΜΜΥ αποφάσισε να κάνει τις ροές ακόμη πιο περίπλοκες και πλέον μπορείς να διαλέξεις 5 ροές και να πάρεις μαθήματα μόνο από αυτές τις 5. Για να μη νιώθουν όμως περιορισμένοι οι φοιτητές, αυξήθηκε και το πλήθος των διαθέσιμων ροών, οπότε τώρα αντί να συμβολίζονται με γράμματα συμβολίζονται με έναν θετικό ακέραιο. Δύο φοιτητές μπορούν να γίνουν/παραμείνουν φίλοι μόνο αν έχουν τουλάχιστον 1 κοινή ροή. Αλλιώς ο φόρτος είναι πολύ μεγάλος για να κρατήσουν επαφή.
Υπολογίστε το πλήθος από ζεύγη φοιτητών που δεν μπορούν να γίνουν/παραμείνουν φίλοι λόγω των ροών τους(δηλαδή το πλήθος από ζεύγη φοιτητών που δεν έχουν ούτε μια κοινή ροή)
Μορφή Εισόδου
Η πρώτη γραμμή περιέχει έναν ακέραιο Ν, το πλήθος των φοιτητών (2 N
50.000)
Κάθε μία από τις επόμενες Ν γραμμές περιέχει 5 αριθμούς που αντιστοιχούν στα id των 5 ροών που έχει επιλέξει ο αντίστοιχος φοιτητής. Τα id είναι θετικοί ακέραιοι μικρότεροι ή ίσοι του
Μορφή Εξόδου
Η έξοδος πρέπει να περιέχει έναν μοναδικό ακέραιο αριθμό, το πλήθος από ζεύγη φοιτητών που δεν μπορούν να γίνουν φίλοι.
Παραδείγμα Εισόδου - Εξόδου
STDIN
4
1 2 3 4 5
1 2 3 10 8
10 9 8 7 6
50 60 70 80 90
STDOUT
4
Σε αυτό το παράδειγμα έχουμε 4 φοιτητές. Εδώ ο 4ος φοιτητής δεν μπορεί να είναι φίλος με κανέναν από τους άλλους 3 φοιτητές, ενώ επίσης δεν μπορούν να είναι φίλοι ο 1ος και ο 3ος φοιτητής.
Comments