trang chủ / bài tập / luckydays

Ngày may mắn

An và Bình cùng tham gia các kỳ thi lập trình. Mỗi người có những ngày may mắn lặp lại theo chu kỳ.

Với An, ngày $d$ là ngày may mắn khi và chỉ khi tồn tại số nguyên không âm $k$ sao cho

$l_{a} + k \cdot t_{a} \leq d \leq r_{a} + k \cdot t_{a}$

Nói cách khác, các ngày may mắn của An là $[l_{a}; r_{a}]$ , rồi $[l_{a} + t_{a}; r_{a} + t_{a}]$ , rồi $[l_{a} + 2 t_{a}; r_{a} + 2 t_{a}]$ , và cứ thế tiếp tục; xen giữa hai đoạn liên tiếp là những ngày không may mắn.

Các ngày may mắn của Bình có cấu trúc tương tự nhưng với bộ tham số riêng $l_{b}$ , $r_{b}$ , $t_{b}$ .

Hai người muốn thi đấu đồng đội, nên họ cần những ngày may mắn cho cả hai. Hãy tìm số ngày liên tiếp nhiều nhất mà mọi ngày trong đó đều là ngày may mắn của cả An lẫn Bình.

Dữ liệu vào

Dòng đầu chứa ba số nguyên $l_{a}$ , $r_{a}$ , $t_{a}$ mô tả chu kỳ may mắn của An.
Dòng thứ hai chứa ba số nguyên $l_{b}$ , $r_{b}$ , $t_{b}$ mô tả chu kỳ may mắn của Bình.

Dữ liệu ra

Một số nguyên duy nhất: số ngày liên tiếp nhiều nhất may mắn cho cả hai người. In ra $0$ nếu không tồn tại ngày nào may mắn cho cả hai.

Ràng buộc

$0 \leq l_{a} \leq r_{a} \leq t_{a} - 1$ và $2 \leq t_{a} \leq 10^{9}$
$0 \leq l_{b} \leq r_{b} \leq t_{b} - 1$ và $2 \leq t_{b} \leq 10^{9}$
Dữ liệu đảm bảo cả An và Bình đều có ít nhất một ngày không may mắn, tức $r_{a} - l_{a} + 1 < t_{a}$ và $r_{b} - l_{b} + 1 < t_{b}$ .

Ví dụ

Input	Output	Giải thích
0 2 5 1 3 5	2	Ngày may mắn của An: ${0, 1, 2}, {5, 6, 7}, \dots$ ; của Bình: ${1, 2, 3}, {6, 7, 8}, \dots$ Đoạn chung dài nhất là ${1, 2}$ , gồm $2$ ngày.
0 1 3 2 3 6	1	An: ${0, 1}, {3, 4}, {6, 7}, {9, 10}, \dots$ ; Bình: ${2, 3}, {8, 9}, {14, 15}, \dots$ Ngày $3$ may mắn cho cả hai, nhưng ngày $4$ thì không, nên đáp án là $1$ .
11 13 18 4 6 12	2	An: ${11, 12, 13}, {29, 30, 31}, \dots$ ; Bình: ${4, 5, 6}, {16, 17, 18}, {28, 29, 30}, \dots$ Hai ngày $29$ và $30$ may mắn cho cả hai.

Bình luận

Không có bình luận tại thời điểm này.

Nộp bài giải

Danh sách bài nộp Bài nộp tốt nhất

Điểm 6,00một phần

Giới hạn thời gian 1.0s

Giới hạn bộ nhớ 256M

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig