Dãy gần cấp số cộng
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Một dãy số nguyên có n phần tử \(a_1,a_2,...,a_n\) được gọi là dãy cấp số cộng nếu \(a_2-a_1=a_3-a_2=...=a_n-a_{n-1}\). Một dãy số nguyên được gọi là gần cấp số cộng nếu chỉ cần thay đổi đúng 1 giá trị tại một vị trí nào đó thì nó được dãy cấp số cộng
Input
Dòng đầu chứa số nguyên dương n là số phần tử của dãy \(5<=n<=1000\)
Dòng thứ 2 chứa n phần tử của dãy là các giá trị nguyên có giá trị tuyệt đối không vượt quá \(10^4\)
Output
Nếu dãy đã là cấp số cộng thì xuất ra "Day la day cap so cong"
Nếu dãy là gần cấp số cộng thì xuất ra "Day la gan cap so cong tai vi tri k" trong đó k là vị trí phần tử phải thay đổi giá trị để được cấp số cộng
Trong các trường hợp còn lại xuất ra "Day khong la day gan cap so cong"
Ví dụ 1
Input
5
1 2 3 4 5
Output
Day la day cap so cong
Ví dụ 2
Input
5
1 2 3 -6 5
Output
Day la gan cap so cong tai vi tri 4
Ví dụ 3
Input
5
4 7 2 8 1
Output
Day khong la day gan cap so cong
Comments