Bí kíp pháp sư

Xem dạng PDF

Gửi bài giải

Điểm: 25,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
nuocdicuoicung2
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

hoangkhactrung2 và huy_tran1213 là hai cậu bé vô cùng ham học. Mỗi ngày, hai cậu bé đều trèo hàng rào, chui lỗ chó, vượt qua mọi sự truy bắt của ông bảo vệ và con chó cưng của ổng để có thể tới được hàng nét học Tin.

Cụ thể là học cách kê tâm vào kẻ địch nhưng lại bấm nhầm chuột phải để rồi thí mạng cho địch, cách flash để tấn công nhưng ai ngờ lại tự bóp chính đồng đội. Chính những pha chơi ngâu có thưởng như vậy đã khiến huy_tran1213 và hoangkhactrung2 rất nản vì ngày nào KDA cũng bét bảng.

Thế rồi bỗng nhiên 2 cu cậu suy nghĩ như 1 kỹ sư. Quyết định lên đẳk web để tìm kiếm cuốn bí kíp làm giàu KDA

Nhưng mà, không gì là miễn phí. Để có thể nhận được quyền sử dụng trang web này thì 2 nhóc con cần phải giải mã được câu hỏi của pháp sư gangster à không pháp sư Long

Đề bài: Vì pháp sư Long là một người có niềm đam mê vô cùng với những dãy số tăng dài nhất và dãy số giảm dài nhất. Pháp sư đã tốn không biết bao nhiêu thời gian, đổ mồ hôi sôi nước mắt để cook ra cho mình một con app đỉnh cao có thể làm trùm thiên hạ.

Tuy nhiên, để tránh bị người khác "cầm nhầm" ý tưởng của mình thì pháp sư đã tạo ra một mật khẩu vô địch thiên hạ mà không ai có thể hack được.

  • Mật khẩu đó được cấu tạo từ ~T~ bộ test, mỗi đáp án của một bộ test là một chữ số tương ứng để giải được mật khẩu.
  • Mỗi bộ test gồm một mảng gồm ~N~ phần tử. Yêu cầu là phải tìm được độ dài dãy con dài nhất (không nhất thiết phải liên tiếp) sao cho tồn tại vị trí chia ~i~ thỏa mãn:
  • Từ phần tử đầu tiên đến vị trí ~i~, các phần tử tăng dần. Từ vị trí ~i~ đến phần tử cuối cùng, các phần tử giảm dần. Tuy nhiên, vì tốn quá nhiều thời gian để tạo ra mật khẩu như vậy nên pháp sư đã hết mana dẫn đến bất tỉnh trong một thời gian dài. Khi tỉnh dậy thì pháp sư chỉ còn nhớ mỗi con app của mình chứ không nhớ mật khẩu để vào.

Vậy nên pháp sư chỉ còn cách đi nhờ các anh em xứ Đông Lào tìm lại được mật khẩu đó.

Hãy trả lời câu hỏi của pháp sư để có được cuốn bí kíp tà đạo đó nhé :>

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên ~T~ — số lượng bộ test. Với mỗi bộ test: Dòng đầu tiên chứa số nguyên ~N~ — số lượng phần tử của mảng. Dòng tiếp theo chứa ~N~ số nguyên ~A[i]~ — các phần tử của mảng.

Dữ liệu ra

  • Với mỗi bộ test, in ra một số nguyên là độ dài dãy con tăng rồi giảm dài nhất.Giới hạn (~1 ≤ T ≤ 10 1 ≤ N ≤ 1000 1 ≤ A[i] ≤ 10^5~)

Subtask

  • 80% số test đầu tiên là (~t ≤ 5|n ≤ 10^4|a[i] ≤ 10^5~)
  • 20% số test còn lại. Không giới hạn gì thêm(Do dung lượng máy chấm hơi yếu:)nên phải buộc giảm subtask lại)

Ví dụ

Input: 01

2
5
1 2 3 2 1 
9 
1 2 2 3 4 3 3 2 1

Output: 01

5 7

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    trannmanhhieu  đã bình luận lúc 15, Tháng 11, 2026, 13:10

    mquang depzai


  • 1
    hoangkhactrung2  đã bình luận lúc 14, Tháng 11, 2026, 8:09


  • 0
    nuocdicuoicung2  đã bình luận lúc 14, Tháng 11, 2026, 7:53

    Bài này đơn giản lắm chỉ cần đệ quy 1 tỉ lần và chạy bằng máy tính của nasa là xong ngay ấy mà :>q


    • 1
      abcnickname  đã bình luận lúc 14, Tháng 11, 2026, 12:52

      đừng dùng web thầy thay cho máy tính nasa


      • -2
        nuocdicuoicung2  đã bình luận lúc 14, Tháng 11, 2026, 14:18

        Liệu có thể biến sever này thành sever nasa???


  • 1
    hoangkhactrung2  đã bình luận lúc 14, Tháng 11, 2026, 7:51


  • 2
    Cpascal  đã bình luận lúc 13, Tháng 11, 2026, 3:11

    Tôi sẽ thử giải bài này :)