Nội dung Bài tập
- Mã:
- InsaneProblem
- Tên:
- Vấn đề phức tạp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Wave được đưa cho năm số nguyên k, l1, r1, l2 và r2. Wave muốn bạn giúp cô ấy đếm số cặp có thứ tự (x, y) sao cho tất cả các điều kiện sau đây được thỏa mãn:
Quảng cáo
- l1 <= x <= r1
- l2 <= y <= r2
Tồn tại một số nguyên không âm n sao cho y / x = kn.
Input :
- Dòng đầu gồm 1 số nguyên t ( 1 <= t <= 104).
- t dòng tiếp theo mỗi dòng gồm 5 số nguyên k , l1 , l2 , r1 , r2 (2 <= k <= 109 , 1 <= l1 , r1 <= 109 , 1 <= l2 , r2 <= 109)
Output :
- Với mỗi testcase xuất ra số cặp có thứ tự trùng khớp (x,y) trên một dòng mới.
Ví dụ:
Input
Output
5
2 2 6 2 12
2 1 1000000000 1 1000000000
3 5 7 15 63
1000000000 1 5 6 1000000000
15 17 78 2596 20914861
12
1999999987
6
1
197
Trong testcase thứ ba, các cặp có thứ tự khớp nhau là như sau :
(5,15)
(5,45)
(6,18)
(6,54)
(7,21)
(7,63)
Trong testcase thứ tư, cặp thứ tự hợp lệ duy nhất là (1,1000000000)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận