💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Nhảy Lò Cò Dài Nhất
GEN002
### 📌 Thông tin chung | Mục | Chi tiết | | :--- | :--- | | **Tên File Input** | `LOCO.INP` | | **Tên File Output** | `LOCO.OUT` | Các bài làm online các bạn chỉ cần dùng luồng vào/ra chuẩn --- ### 📝 Bài toán Cho $N$ vòng tròn được đánh số từ $1$ đến $N$. Vòng tròn thứ $i$ được gán số nguyên dương $A_i$. **Đồ thị (Di chuyển):** * Một mũi tên (cạnh có hướng) được vẽ từ vòng tròn $i$ đến vòng tròn $k$, và từ vòng tròn $j$ đến vòng tròn $k$, nếu ba số $A_i, A_j, A_k$ thỏa mãn điều kiện: $A_k = A_i + A_j$ * Người chơi chỉ được di chuyển theo hướng mũi tên. Yêu cầu: Tìm **số lượng vòng tròn tối đa** mà người chơi có thể di chuyển qua trong một đường đi (Path) trên đồ thị này. Số lượng vòng tròn được đếm là số lượng đỉnh trong đường đi dài nhất. ### 📥 Định dạng Đầu vào Dữ liệu vào từ file `LOCO.INP`: * Dòng 1: Chứa số nguyên $N$. * Dòng 2: Chứa dãy $N$ số nguyên dương $A_1, A_2, \dots, A_N$. Giới hạn: * $3 \le N \le 1000$. * $1 \le A_i \le 10^9$. --- ### 📤 Định dạng Đầu ra Ghi ra file `LOCO.OUT` một số nguyên duy nhất là số lượng vòng tròn tối đa trên đường di chuyển tìm được. --- ### 🏷 Phân Subtask | Subtask | Ràng buộc | Số điểm ước tính | | :--- | :--- | :--- | | 1 | $3 \le N \le 100$ | $60\%$ | | 2 | $3 \le N \le 1000$ | $40\%$ | ---
✅ Đã AC: 2 / 12 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng