Hướng giải: SOCMED

Nguồn: Free Contest

Bài này có nhiều cách cài đặt khác nhau, nhưng ý tưởng chủ yếu là: Kiểm tra người dùng đó có trong cơ sở dữ liệu hay không, và nếu có, ta sẽ xác định người dùng đó và kiểm tra mật khẩu có khớp hay không.

Với mỗi lượt đăng nhập ~(x, p)~, ta sẽ duyệt lần lượt từng người dùng thứ ~i~ (từ ~1~ tới ~n~) trong cơ sở dữ liệu. Nếu ~x = X_i~, ta xác định đây là lượt đăng nhập của người thứ ~i~ (vì không có ai trùng tên đăng nhập). Lúc này, ta kiểm tra xem có khớp mật khẩu hay không ~(p = P_i)~, nếu khớp thì ta tính người thứ ~i~ có thêm một lượt đăng nhập thành công.

Sử dụng kỹ thuật đếm phân phối để lưu trữ số lần đăng nhập thành công của mỗi người.