Tèo là một học sinh chăm ngoan, rất yêu thích môn Toán và Tin học. Khi học về hàm số bậc nhất ~y=ax+b~ (a,b là các số cho trước,a≠0), Tèo được biết đồ thị của nó là một đường thẳng. Trong lúc học, Tèo chợt nghĩ ra bốn số nguyên ~a_1,b_1,a_2,b_2~ (các số đều khác 0 và có giá trị tuyệt đối không vượt quá 32000). Với bốn số nguyên này, Tèo có được hai đường thẳng ~y=a_1 x+b_1~ và ~y=a_2 x+b_2~. Không cần vẽ đồ thị, Tèo muốn biết hai đường thẳng đó có điểm chung hay không.

Yêu cầu:

Em hãy viết chương trình trả lời câu hỏi của Tèo.

Dữ liệu:

• Dòng đầu là hai số nguyên ~a_1,b_1~.
• Dòng tiếp theo là hai số nguyên ~a_2,b_2~.
• Các số trên một dòng cách nhau ít nhất một dấu cách.

Kết quả:

Nếu hai đường thẳng có điểm chung thì xuất ra YES, ngược lại xuất ra NO. Dữ liệu xuất ra phân biệt chữ hoa, thường.

Ví dụ:

Giải thích:

Ràng buộc:

Trong năm học vừa qua, Tèo đã học hành chăm chỉ và đạt giải Học sinh giỏi cấp Thành phố môn Tin học. Vào dịp hè, bố mẹ thưởng cho Tèo một chuyến du lịch trải nghiệm tại thành phố Đà Lạt mộng mơ. Để tiện cho việc cất giữ, Tèo muốn đổi số tiền X*100.000 đồng ~(0 < X ≤ 100)~ ra các loại tờ tiền 500.000 đồng, 200.000 đồng và 100.000 đồng sao cho số tờ tiền là ít nhất.

Yêu cầu:

Em hãy viết chương trình tìm số tờ tiền mỗi loại sau khi đổi thỏa mãn yêu cầu của Tèo.

Dữ liệu:

Một số nguyên X duy nhất.

Kết quả:

Xuất ra ba số nguyên trên một dòng lần lượt là số tờ các loại tiền 500 nghìn đồng, 200 nghìn đồng và 100 nghìn đồng. Mỗi số cách nhau một khoảng trắng.

Ví dụ:

Giải thích:

Tèo có số tiền 1300000đ, Tèo đổi ra được hai tờ 500 nghìn đồng, một tờ 200 nghìn đồng và một tờ 100 nghìn đồng

Ràng buộc:

Đã đến ngày đi du lịch, Tèo phải chuẩn bị đồ đạc cẩn thận để không thiếu các vật dụng cần thiết cho một chuyến trải nghiệm thú vị. Trong lúc ấy, bé Bông đưa ra một số tự nhiên N ~(1<N≤1000)~ và nhờ anh trai tính giúp tổng sau: $$S=\frac{1}{2}-\frac{1}{3}+\frac{1}{4}-\frac{1}{5}+⋯+ \frac{(-1)^N}{N}$$ Dù bận nhiều việc nhưng vì thương em gái, Tèo đã viết một chương trình tính tổng trên. Khi bé Bông nhập vào một số tự nhiên N, chương trình xuất ra tổng S tương ứng. </p>

Yêu cầu:

Em hãy viết chương trình tính tổng S trên. Kết quả được làm tròn đến chữ số thập phân thứ 5. Ví dụ: Với N=4 ta có ~S=\frac {1}{2}-\frac {1}{3}+\frac {1}{4}~, kết quả xuất ra là 0.41667

Dữ liệu:

Một số tự nhiên N duy nhất.

Kết quả:

Xuất ra một số thập phân duy nhất trên một dòng là kết quả tìm được.

Ví dụ:

Giải thích:

Ràng buộc:

Sau khi đến thành phố Đà Lạt, trong lúc dạo chơi, Tèo để ý thấy hai bên đường là hai hàng thông đều tăm tắp rất đẹp, mỗi hàng có N cây thông. Trên mỗi cây thông người ta ghi một số tự nhiên có một chữ số. Vốn yêu thích các con số, cậu ta đã cẩn thận ghi lại các con số trên mỗi cây thông theo từng hàng. Tèo nhận thấy nếu ghép các con số được ghi trên mỗi cây thông ở mỗi hàng theo thứ tự từ đầu hàng đến cuối hàng thì sẽ tạo thành một số tự nhiên. Như vậy với hai hàng thông cậu ta sẽ có hai số tự nhiên. Lúc này, Tèo muốn biết tổng của hai số tự nhiên này là bao nhiêu.

Yêu cầu:

Em hãy viết chương trình tính tổng của hai số tự nhiên mà Tèo có được.

Dữ liệu vào:

• Dòng đầu là một số tự nhiên N(0<N≤1000) thể hiện số cây thông ở mỗi hàng.</li>
• Dòng thứ hai là N số tự nhiên, lần lượt là các số ghi trên cây thông của hàng thứ nhất, theo thứ tự từ đầu hàng đến cuối hàng.
• Dòng thứ ba là N số tự nhiên, lần lượt là các số ghi trên cây thông của hàng thứ hai, theo thứ tự từ đầu hàng đến cuối hàng.
• Các số trên một hàng cách nhau ít nhất một khoảng trắng.

Kết quả:

Xuất ra một số tự nhiên là kết quả tìm được, trên một dòng duy nhất. (Không ghi ra các số 0 vô nghĩa)

Ví dụ:

Giải thích:

Ràng buộc:

• 50% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn 0<N≤9</li>
• 50% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn 9<N≤1000</li>

Cho trước một số tự nhiên N ~(3≤N≤10^6)~ và dãy gồm N số nguyên ~a_1,a_2,…a_N~. Giá trị tuyệt đối của các số nguyên trong dãy không vượt quá 32000.

Yêu cầu:

Tìm bộ ba số a,b,c đôi một khác nhau (a≠b và a≠c và b≠c) trong dãy số trên sao cho giá trị tuyệt đối tổng của chúng là lớn nhất. Nói cách khác ~|a+b+c|~ đạt giá trị lớn nhất. Biết rằng trong dãy đã cho luôn tồn tại bộ ba số khác nhau từng đôi một.

Dữ liệu:

• Dòng đầu tiên là một số tự nhiên N duy nhất.
• N dòng tiếp theo mỗi dòng chứa một số nguyên của dãy số đã cho.

Kết quả:

Xuất ra một số nguyên là giá trị lớn nhất tìm được.

Ví dụ:

Giải thích:

Bộ ba số thỏa mãn là: 3; 6; 5; và |3+6+5|=14

Ràng buộc:

• 40% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~3≤N≤450~.
• 30% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~450<N≤10^4~.</li>
• 30% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~10^4<N≤10^6~.</li>