PDA

View Full Version : Giải thích giùm em bài này với...!



trnhan997
05-03-2011, 19:03
Em không hiểu rõ bài này lắm, xin giải thích rõ giùm em. Tks nhiều.
Dãy n số thực a[0],a[1],...,a[n-1] gọi là có thứ tự tăng dần nếu a[0] <= a[1] <=...<=a[n-1]. Với mỗi dãy tăng dần luôn có thể tìm được giá trị T=a[i+1] - a[i] ( với 0 <= i < n-1) thỏa T >= 0
YÊU CẦU: Xác định xem dãy a gồm n số có thứ tự tăng dần hay không. Trong trường hợp dãy đã tăng dần thì hãy tìm giá trị T = a[i+1] -a[i] (với 0 <= i <= n-1)thỏa điều kiện T>0 và T nhỏ nhất.
DỮ LIỆU: vào từ tập tin văn bản MINSEG.INP gồm 2 dòng:
_Dòng thứ nhất ghi một số nguyên dương n(1 <= n <= 1000);
_Dòng thứ hai ghi n số của dãy.
KẾT QUẢ: ghi ra tập tin văn bản MINSEG.OUT một con số theo qui ước như sau:
_Ghi số -1 nếu dãy không sắp xếp tăng dần;
_Ghi số 0 nếu dãy sắp xếp tăng dần nhưng không thể tìm ra giá trị T theo yêu cầu;
_Ghi giá trị T tìm được theo yêu cầu nếu ngược lại hai trường hợp trên