Trang chủ Tin Học Lớp 12 Đoạn không giảm dài nhất Trong một dự án nghiên...

Đoạn không giảm dài nhất Trong một dự án nghiên cứu khoa học, người ta tiến hành thực hiện N lần thử nghiệm. Số hiệu của các lần thử nghiệm theo thứ tự thực hi

Câu hỏi :

Đoạn không giảm dài nhất Trong một dự án nghiên cứu khoa học, người ta tiến hành thực hiện N lần thử nghiệm. Số hiệu của các lần thử nghiệm theo thứ tự thực hiện là: 1, 2, ..., N. Kết quả của các lần thử nghiệm là dãy số nguyên A tương ứng: A1, A2,..., AN (Ai là kết quả của lần thử nghiệm thứ i, 1 ≤ i ≤ N). Để đáp ứng nhu cầu nghiên cứu, các nhà khoa học phải xác định cho được đoạn không giảm các số liên tiếp nhau có chiều dài lớn nhất trong dãy số kết quả của các lần thử nghiệm. Hãy giúp các nhà khoa học giải quyết yêu cầu trên, biết rằng có không quá 20000 lần thử nghiệm. Dữ liệu vào từ tệp văn bản DKGDN.INP có cấu trúc: - Dòng đầu tiên ghi số N. - Từ dòng thứ hai trở đi ghi các số của dãy số A, các số ghi trên một dòng cách nhau ít nhất một dấu cách . Dữ liệu ra ghi vào tệp văn bản DKGDN.OUT thông tin của dãy số tìm được đó là hai số tự nhiên cách nhau ít nhất một dấu cách là chỉ số đầu của đoạn dãy số tìm được và số phần tử trong đoạn dãy số đó. Nếu tìm được nhiều đoạn dãy số theo yêu cầu thì ghi thông tin đoạn dãy số gần cuối dãy số A nhất. Ví dụ: DKGDN.INP 12 1 5 5 1 3 3 3 5 7 9 1 2 DKGDN.OUT 4 7

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247