Cấp số cộng

View as PDF

Submit solution


Points: 100
Time limit: 2.0s
Scratch 5.0s
Memory limit: 512M
Scratch 1000M

Authors:
Problem types

Nếu các bạn có người yêu như Ami, hẳn các bạn không bỏ qua bất cứ dịp gì để rủ người yêu đi chơi, hẹn hò, làm những điều mà ai cũng muồn, vân vân mây mây. Ami cũng thế.

Ngày sinh nhật của LN là một dịp cực kì thuận lợi với Ami. Cậu đã muốn làm LN vui ở những ngày bình thường. Và ở ngày sinh nhật, cậu còn muốn làm LN vui gấp trăm lần. Tối hôm đó, vào lúc 6 giờ 9 phút, Ami đèo LN trên chiếc xe đạp. Một cảnh tượng thật ngọt ngào. Vì sao lại là xe đạp ? Vì LN là cô gái đơn giản, xuất thân từ vùng quê trù phú, thanh bình. Vì xe đạp là minh chứng cho một tình yêu không vật chất. Vì xe đạp làm thời gian như chậm dần. Và cũng vì xe đạp làm con người gần gũi và thấu hiểu nhau hơn.

                              “Cậu và tớ trên một chiếc xe đạp con.

                               Mình cùng đánh dấu một tình yêu vàng son.

                               Một tình yêu không trở ngại, không vật chất.

                               Tình yêu làm đẹp đẽ cả những điều tí hon” – Credit Vi Cây Đi.

Nhưng phải tự vấn rằng, có bao nhiêu cô gái chịu yêu một chàng trai đi xe đạp như vậy ? Thế mới thấy LN là một cô gái thật đáng quý. (Hay Ami thử lòng LN chăng ?) Dọc theo đoạn phố Trần D..., Trần Phú, cặp tình nhân để ý rằng, số địa chỉ ghi trên những ngôi nhà rất đặc biệt. Số sau trừ số trước là một hằng số, nhưng lại có một số đoạn đường không theo tiêu chí này. LN - trong lòng rất sung sướng khi được Ami đèo - dịu dàng hỏi Ami : “Những đoạn đường nào là đặc biệt nhỉ ?” Tất nhiên Ami giỏi nhưng cậu ấy đang say trong men tình nên không tiện trả lời, các bạn hãy trả lời giúp nhé.

Tóm lại, các bạn được cho một dãy số, hãy xác định xem dãy số đó có phải cấp số cộng không. Một dãy \(a_1,a_2,a_3,…a_n\) là một cấp số cộng khi với mọi \(1 \le i < n\), \(a_{i+1} – a_{­i}\) là không đổi (hằng số).

Dữ liệu vào:

Dòng đầu một số nguyên dương \(N (1 < N \le 10^3)\).

Dòng tiếp theo gồm \(N\) số nguyên dương \(a_i (a_i \le 10^9)\).

Kết quả:

Nếu dãy số là một cấp số cộng , các bạn hãy in ra \(k = a_{i+1} – a_i\).

Nếu dãy số không là một cấp số cộng, các bạn hãy in NO.

Example Input

1
2
5
1 3 5 7 9

Example Output

1
2

Example Input 2

1
2
5
1 2 5 6 7

Example Output 2

1
NO

Giải thích

Ở ví dụ 1, \(3 -1 = 5 – 3 = 7 – 5 = 9 – 7 = 2\). Do đó in ra \(2\).

Ở ví dụ 2, \(2 – 1 \neq 5 – 2\). Do đó in ra “NO”.


Nguồn: LQDCoder