{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Bạn đang ở trong thế giới toán học để giải quyết vấn đề \"Vấn đề Chuối Khỉ\" lớn. Nó nói rằng, một con khỉ đi vào một mảng hai chiều hình kim cương và có thể nhảy vào bất kỳ ô kề cạnh **dưới** từ vị trí hiện tại của nó (xem hình). Khi di chuyển từ một ô này sang ô khác, con khỉ ăn tất cả các quả chuối được giữ trong ô đó. Con khỉ đi vào mảng từ phần trên và ra khỏi phần dưới. Tìm số chuối tối đa mà con khỉ có thể ăn được.\n\n![Bản đồ Chuối](CDN_BASE_URL/75f24412448fe123ce3bec097a96bc01?v\u003d1708702956)"}},{"title":"Nhập","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026#8804; 50)**, cho biết số lượng bài kiểm tra.\n\nMỗi trường hợp bắt đầu bằng một số nguyên **N (1 \u0026#8804; N \u0026#8804; 100)**. Nó cho biết rằng, sẽ có **2\\*N - 1** hàng. Dòng **i\u003csup\u003eth\u003c/sup\u003e (1 \u0026#8804; i \u0026#8804; N)** tiếp theo trong **N** dòng tiếp theo chứa chính xác **i** số. Sau đó sẽ có **N - 1** dòng. Dòng **j\u003csup\u003eth\u003c/sup\u003e (1 \u0026#8804; j \u0026lt; N)** chứa **N - j** số nguyên. Mỗi số lớn hơn không và nhỏ hơn **2\u003csup\u003e15\u003c/sup\u003e**."}},{"title":"Đầu ra","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra số trường hợp và số chuối tối đa mà con khỉ ăn được."}},{"title":"Ví dụ","value":{"format":"MD","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\u003e2\n4\n7\n6 4\n2 5 10\n9 8 12 2\n2 12 7\n8 2\n10\n2\n1\n2 3\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 63\nCase 2: 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"MD","content":"Tập dữ liệu lớn, hãy sử dụng các phương pháp I/O nhanh hơn."}}]}