#788

Βρες το μεγαλύτερο σερί συνδέσεων κάθε χρήστη

Σε έναν ιστότοπο διαδικτυακής μάθησης οι καθημερινές συνδέσεις είναι παιχνιδοποιημένες: παρακολουθούμε το μεγαλύτερο σερί διαδοχικών ημερών κατά τις οποίες ο χρήστης συνδέθηκε. Συνδέθηκε σήμερα και αύριο — σερί δύο· έχασε μια ημέρα — το σερί μηδενίζεται και ξεκινά από την αρχή. Για κάθε χρήστη υπολογίστε το μήκος του μεγαλύτερου σερί διαδοχικών ημερών σύνδεσης. Ταξινομήστε κατά αναγνωριστικό χρήστη. Υπόδειξη: αν κατανείμεις τις ημερομηνίες κατά τη θέση τους στη σειρά των συνδέσεων και αφαιρέσεις τον αριθμό της θέσης, οι γραμμές του ίδιου σερί καταλήγουν στην ίδια μετατόπιση — αυτή είναι η «άγκυρα του σερί» κατά την οποία μπορείς να ομαδοποιήσεις.

Δείγμα αναμενόμενης εξόδου

Έτσι μοιάζει μια σωστή απάντηση — το πλήθος γραμμών της είναι δικό της, δεν χρειάζεται να ταιριάζει με τους πίνακες του σχήματος.

user_idlongest_streak
13
22
35

Το αποτέλεσμα του ερωτήματός σας θα εμφανιστεί εδώ