{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e\n\t\tAgness, một sinh viên ngành khoa học máy tính, rất đam mê chạy đua vượt địa hình, và cô tham gia các cuộc đua được tổ chức vào mỗi thứ Bảy tại một công viên lớn. Mỗi người tham gia đều nhận được một thẻ đường, chỉ định một chuỗi các điểm kiểm tra mà họ cần phải ghé thăm theo thứ tự đã cho. Agness là một cô gái rất quyến rũ, và một số vận động viên nam đã mời cô đi chơi. Cô ấy muốn chọn một người trong số họ trong cuộc đua. Vì vậy, cô mời tất cả người ngưởi ngưởi theo dõi cô đến công viên vào ngày thứ Bảy và để cuộc đua quyết định. Người chiến thắng sẽ là người ghi được số điểm tối đa. Agnes đưa ra các quy tắc sau:\n\t\u003c/p\u003e\n\t\u003cdiv align\u003d\"justify\"\u003e\n\t\t\u003cul\u003e\n\t\t\t\u003cli\u003e\n\t\t\t\tmột vận động viên ghi được một điểm nếu anh ta gặp Agnes tại điểm kiểm tra,\n\t\t\t\u003c/li\u003e\u003cli\u003e\n\t\t\t\tnếu một vận động viên ghi được một điểm tại điểm kiểm tra, thì anh ta không thể nhận được điểm khác nếu anh ta và Agnes không di chuyển đến các điểm kiểm tra tiếp theo được chỉ định trên thẻ của họ.\n\t\t\t\u003c/li\u003e\u003cli\u003e\n\t\t\t\tđường đi được chỉ định trên thẻ có thể đi qua cùng một điểm kiểm tra nhiều lần,\n\t\t\t\u003c/li\u003e\u003cli\u003e\n\t\t\t\tmỗi vận động viên phải tuân thủ chặt chẽ các hướng dẫn cuộc đua được viết trên thẻ của mình.\n\t\t\t\u003c/li\u003e\n\t\t\u003c/ul\u003e\n\t\u003c/div\u003e\n\t\u003cp\u003e\n\t\tGiữa hai lần gặp nhau liên tiếp, cô gái và các vận động viên có thể ghé thăm bất kỳ số điểm kiểm tra nào. Các chàng trai sẽ thực sự cố gắng hết sức, vì vậy bạn có thể giả định rằng mỗi người trong số họ sẽ có thể ghé thăm bất kỳ số điểm kiểm tra nào trong khi Agnes chạy giữa hai điểm kiểm tra liên tiếp trên đường đi của mình.\n\t\u003c/p\u003e\n\t\u003ch3\u003eNhiệm vụ\u003c/h3\u003e\n\t\u003cp\u003e\n\t\tViết một chương trình để từng tập dữ liệu từ một chuỗi các tập dữ liệu:\n\t\u003c/p\u003e\n\t\u003cdiv align\u003d\"justify\"\u003e\n\t\t\u003cul\u003e\n\t\t\t\u003cli\u003e\n\t\t\t\tđọc nội dung trên thẻ đường của Agnes và nội dung trên thẻ đường của Tom,\n\t\t\t\u003c/li\u003e\u003cli\u003e\n\t\t\t\ttính toán số lần lớn nhất mà Tom có thể gặp Agnes trong cuộc đua,\n\t\t\t\u003c/li\u003e\u003cli\u003e\n\t\t\t\tghi kết quả ra đầu ra.\n\t\t\t\u003c/li\u003e\n\t\t\u003c/ul\u003e\n\t\u003c/div\u003e\n\t\u003ch3\u003eNhập\u003c/h3\u003e\n\t\u003cp\u003e\n\t\tCó một số nguyên d trong dòng đầu tiên của tệp đầu vào, 1 ≤ d ≤ 10. Đây là số lượng tập dữ liệu. Các tập dữ liệu tiếp theo. Mỗi tập dữ liệu bao gồm một số dòng, với dòng đầu tiên chỉ định đường đi trong thẻ đường của Agnes. Các dòng liên tiếp chứa các đường đi trên thẻ đường được đưa ra cho Tom. Ít nhất một đường đi được đưa ra cho Tom. Đường đi được cho dưới dạng một chuỗi các số nguyên trong khoảng [1, 1000] cách nhau bởi một dấu cách. Số 0 đứng cho cuối đường đi, mặc dù khi nó được đặt ở đầu dòng nó có nghĩa là cuối tập dữ liệu. Có ít nhất hai và tối đa 2000 điểm kiểm tra trong một thẻ đường đua.\n\t\u003c/p\u003e\n\t\u003ch3\u003eĐầu ra\u003c/h3\u003e\n\t\u003cp\u003e\n\t\tDòng thứ i của tệp đầu ra nên chứa một số nguyên. Số nguyên đó bằng số lần lớn nhất mà Tom có thể gặp Agnes trong các thẻ đường đua được đưa ra trong tập dữ liệu thứ i.\n\t\u003c/p\u003e\n\t\u003ch3\u003eVí dụ\u003c/h3\u003e\n\t\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e3\r\n1 2 3 4 5 6 7 8 9 0\r\n1 3 8 2 0\r\n2 5 7 8 9 0\r\n1 1 1 1 1 1 2 3 0\r\n1 3 1 3 5 7 8 9 3 4 0\r\n1 2 35 0\r\n0\r\n1 3 5 7 0\r\n3 7 5 1 0\r\n0\r\n1 2 1 1 0\r\n1 1 1 0\r\n0\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n2\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\t\u003c/div\u003e\n\u003c/div\u003e"}}]}