{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Cuộc khủng hoảng tài chính thế giới là một chủ đề khá thú vị. Một số người thì thư thái hơn trong khi một số khác thì lo lắng hơn. John là một trong số họ. Anh ấy rất quan tâm đến sự phát triển của thị trường chứng khoán. Anh ấy theo dõi giá cổ phiếu mỗi ngày để tìm kiếm xu hướng tăng. Cho một dãy số p1, p2,...,pn biểu thị giá cổ phiếu, một xu hướng tăng là một dãy con pi1 \u0026lt; pi2 \u0026lt; ... \u0026lt; pik, với i1 \u0026lt; i2 \u0026lt; ... \u0026lt; ik. Vấn đề của John là tìm ra một cách nhanh chóng xu hướng tăng dài nhất."}},{"title":"Nhập","value":{"format":"HTML","content":"Mỗi tập dữ liệu trong tệp đều đại diện cho một tập hợp cụ thể của giá cổ phiếu. Một tập dữ liệu bắt đầu bằng độ dài L (L ≤ 100000) của dãy số, tiếp theo là các số (một số phù hợp với số nguyên dài). \r\u003cbr\u003eCó thể có khoảng trắng tự do trong đầu vào. Dữ liệu đầu vào là chính xác và kết thúc với kết thúc tệp."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Chương trình in ra độ dài của xu hướng tăng dài nhất.\r\u003cbr\u003eĐối với mỗi tập dữ liệu, chương trình in kết quả ra đầu ra chuẩn từ đầu dòng."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 \r\n5 2 1 4 5 3 \r\n3 \r\n1 1 1 \r\n4 \r\n4 3 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 \r\n1 \r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Gợi ý","value":{"format":"HTML","content":"Có ba tập dữ liệu. Trong trường hợp đầu tiên, độ dài L của dãy số là 6. Dãy số là 5, 2, 1, 4, 5, 3. Kết quả cho tập dữ liệu là độ dài của xu hướng tăng dài nhất: 3."}}]}