Độ khó: Dễ (1/4 điểm)

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 \ne 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_1x + b_1~ và ~y = a_2x + 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 vào: 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. ~|a_1|, |b_1|, |a_2|, |b_2| \le 32000~; ~a_1, a_2, b_1, b_2 \ne 0~.

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

Sample Input

3 -2
-4 1

Sample Output

YES

Độ khó: Dễ (1/4 điểm)

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~ trăm nghìn đồng ~(0 \lt X \le 100)~ ra các loại tờ tiền ~500~ nghìn đồng, ~200~ nghìn đồng và ~100~ nghìn đồng sao cho tổng số tờ tiền là ít nhất.

Dữ liệu vào: Một số nguyên ~X~ duy nhất là số tiền tính theo đơn vị trăm nghìn đồng.

Dữ liệu ra: Gồm 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.

Sample Input

13

Sample Output

2 1 1

Giải thích: Tèo có số tiền ~13~ trăm nghìn đồng (tương đương ~1.300.000~đ), 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. Tổng cộng là ~4~ tờ tiền, đây là phương án có số tờ ít nhất.

Độ khó: Dễ (1/4 điểm)

Đã đế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 \lt N \le 1000)~ và nhờ anh trai tính giúp tổng sau:

~S = \dfrac{1}{2} - \dfrac{1}{3} + \dfrac{1}{4} - \dfrac{1}{5} + \dots + (-1)^N \cdot \dfrac{1}{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.

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ứ năm.

Dữ liệu vào: Một số tự nhiên ~N~ duy nhất ~(1 \lt N \le 1000)~.

Dữ liệu ra: Một số thập phân duy nhất là kết quả tìm được, làm tròn đến ~5~ chữ số thập phân.

Sample Input

4

Sample Output

0.41667

Giải thích: với ~N = 4~ ta có ~S = \frac{1}{2} - \frac{1}{3} + \frac{1}{4} = 0.416666\dots~, làm tròn đến ~5~ chữ số thập phân ta được ~0.41667~.

Độ khó: Trung bình (2/4 điểm)

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 \lt N \le 1000)~ thể hiện số cây thông ở mỗi hàng.
• 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.

Dữ liệu ra: 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 ở đầu số tự nhiên ấy).

Giới hạn:

• ~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 \lt N \le 9~.
• ~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 \lt N \le 1000~.

Sample Input

5
1 2 3 2 5
4 1 1 0 2

Sample Output

53427

Độ khó: Trung bình (2/4 điểm)

Cho trước một số tự nhiên ~N~ ~(3 \le N \le 10^6)~ và dãy gồm ~N~ số nguyên ~a_1, a_2, \dots, 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~ tại các vị trí đôi một khác nhau 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 ít nhất một bộ ba số.

Dữ liệu vào: Đọc từ bàn phím theo cấu trúc sau:

• 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.

Dữ liệu ra: Xuất ra một số nguyên duy nhất là giá trị ~|a + b + c|~ lớn nhất tìm được.

Giới hạn:

• Subtask 1 (~40\%~ số điểm): ~3 \le N \le 450~.
• Subtask 2 (~30\%~ số điểm): ~450 \lt N \le 10^4~.
• Subtask 3 (~30\%~ số điểm): ~10^4 \lt N \le 10^6~.

Sample Input

4
3
-2
6
5

Sample Output

14

Giải thích: bộ ba số thỏa mãn là ~3, 6, 5~ và ~|3 + 6 + 5| = 14~.