Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Cho ma trận vuông A cấp N, gồm các số nguyên


  • Please log in to reply
Chưa có bài trả lời

#1 Nam Antoneus

Nam Antoneus

    Hạ sĩ

  • Thành viên
  • 61 Bài viết
  • Giới tính:Nam
  • Đến từ:THPT Lương Thế Vinh
  • Sở thích:Trinh thám

Đã gửi 21-03-2017 - 08:58

Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở dòng i cột j kí hiệu là A[i, j]. Bốn số A[i, j], A[i, j + 1], A[i + 1, j +1] và A[i+1, j] gọi là một chu trình nếu chúng theo thứ tự trên lập thành dãy tăng hoặc dãy giảm.

Dữ liệu vào: cho file input.inp

  • Dòng đầu chứa số N

  • N dòng tiếp theo, mỗi dòng ghi N số cách nhau một khoảng trắng

     Yêu cầu: In ra màn hình

  • Dòng đầu in số các chu trình của mảng A.

  • Hãy sắp xếp mảng A sao cho số các chu trình là lớn nhất. In ra số chu trình mới của mảng A.

     Ví dụ:

                        Input.inp                                Output.out

                          3                                                2

                         12  9  8                                       4

                          1   7  6

6   2  4






0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh