Có n xe đua chạy quanh đường tròn chu vi L. Xe i ở vị trí ban đầu p[i] (0<=p[i]<L) và vận tốc v[i] (>=1). Mỗi giây từng xe cộng vận tốc rồi lấy modulo L. Mô phỏng t giây. Mỗi giây, sau khi cập nhật, đếm số CẶP (i, j) với i < j có cùng vị trí (va chạm). Cộng dồn số va chạm qua tất cả các giây và in tổng. Dùng for thời gian, for cập nhật vị trí, for lồng for đếm cặp (3 tầng).
Dòng 1: n L t. Dòng 2: n số p[i]. Dòng 3: n số v[i].
1 <= n <= 50, 1 <= L <= 1000, 0 <= t <= 200, 0 <= p[i] < L, 1 <= v[i] <= 100
Tổng số cặp va chạm trong t giây.
Ví dụ:
Đầu vào:
2 10 5
0 5
1 1
Đầu ra:
0
Giải thích:
Đang tải editor...