Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

Làm sao để xuất "NO" khi các số trong dãy bằng nhau v mn?

18:17 14-04-2023 358 lượt xem 1 bình luận

Viết chương trình tìm số lớn nhất có trong dãy, vị trí của số lớn nhất trong dãy.

INPUT OUTPUT
6

1 50 6 70 9 70
 

YES

Max = 70

Vi tri: 4 6

5
4 4 4 4 4
NO

 

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
phucprotein đã bình luận 15:03 17-04-2023

Có thể giải quyết bài trên theo hướng sau nhé

  1. Tìm số lớn nhất trong dãy (max_value).
  2. Thêm vị trí các số lớn nhất vào một list (max_indexes).
  3. Kiểm tra len(max_indexes) nếu là dộ dài dãy ban đầu thì in `NO` ngược lại in list max_indexes

Cách cơ bản bài trên là O(2N) bạn có thể tối ưu tuỳ ý nhé

Câu hỏi mới nhất