Các Đỉnh Núi
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
10M
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
Sơn có dự định đi chơi. Tour của cô ấy có N địa điểm đánh số từ 1 đến N để cậu ấy lần lượt tham quan. Tại địa điểm thứ i có chiều cao là \(Ai\)
Một địa điểm được coi là một đỉnh núi nếu :
Nó không phải là địa điểm đầu tiên và địa điểm cuối cùng trong kế hoạch tham quan của Sơn
Chiều cao của địa điểm này lớn hơn chiều cao của 2 địa điểm liền kề nó.
Giúp Sơn đếm các đỉnh núi nhé.
Input:
- Dòng đầu tiên là số lượng điểm mà Sơn đã tham quan.
- Dòng thứ hai là N giá trị số nguyên được nhập trên cùng một dòng đại diện cho các điểm tham quan (1 ≤ A[i] ≤ 100).
Output:
- Số đỉnh núi đếm đươc.
Example 1:
Input:
3
1 3 2Output:
1Example 2:
Input:
5
1 9 3 5 4Output:
2
Comments
n = int(input()) l=[] count = 0 for i in range(0,n): x = int(input()) l.append(x) for i in range(1,n-1): if l[i]>l[i-1]>l[i+1]: count +=1 print(count) em sai o dau ma no loi errolvalue a
Input bài này gồm 1 số và 1 array.
input trong python dừng 1 lệnh khi và chỉ khi dùng enter hoặc có dấu hiệu xuống dòng
trong khi đấy input đề bài cho 1 mảng các giá trị cách nhau 1 dấu cách(không có dấu hiệu xuống dòng)
Dẫn tới IR
idea: quét từ 1 đến n-1 nếu a[i]>a[i-1]>a[i+1] dem++;