Mảng liên tiếp

PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT

Cho dãy A gồm N số nguyên dương ~A_1, A_2, ... , A_N~. Mảng A được gọi là mảng số nguyên tăng liên tiếp nếu thỏa 2 điều kiện sau:

  • ~A_1 \lt A_2 \lt A_3 \lt ... \lt A_n~
  • ~A_{i+1} - A_i = 1~

Yêu cầu:

Hãy cho biết mảng A có phải là mảng gồm các số nguyên liên tiếp hay không? Nếu A là mảng số nguyên liên tiếp, hãy cho biết giá trị của phần tử cuối cùng trong dãy. Ngược lại hãy tính tổng tất cả các phần tử trong dãy.

Dữ liệu:

Dòng đầu ghi số nguyên N ~(3 \le N \le 1000)~ là số phần tử của dãy A.
Dòng tiếp theo ghi N số nguyên dương ~A_i~ là các phần tử của dãy A. ~(1\le i \le N, 0 \le A_i \le 1000)~

Kết quả:

Xuất thông tin theo quy ước sau:

  • YES X : khi dãy A là dãy tăng liên tiếp và X là giá trị của phần tử cuối cùng trong dãy.
  • NO S : khi dãy A không là dãy tăng liên tiếp. và S là tổng tất cả các phần tử trong dãy.

Input 1:

5
21 22 23 24 25

Output 1:

YES 25

Input 2:

6
4 12 1 12 15 6

Output 2:

NO 50

Comments

Please read the guidelines before commenting.


There are no comments at the moment.