Click to edit Master subtitle style MẢNG CHIỀU & LIST Khoa Công nghệ thông tin Trường đại học Ngoại ngữ - Tin học TP.HCM (HUFLIT) Nội dung Kỹ thuật two pointer Kỹ thuật dùng mảng đánh dấu TWO POINTER Bài tập Bài 1: Viết chương trình trộn mảng số nguyên xếp tăng dần thành mảng số nguyên xếp tăng Bài 2: Viết chương trình nhập vào mảng số nguyên a số nguyên 𝑥 Tìm cặp số (𝑖, 𝑗) cho 𝑎𝑖 + 𝑎𝑗 = 𝑥 Bài 3: Cho mảng số ngun có n phần tử Tính số dãy liên tiếp mà tổng chúng lớn S (S>0) MẢNG ĐÁNH DẤU Bài tập Bài 1: Vé số: Fred thích chơi xổ số cậu ta mua nhiều vé số Mỗi vé gồm số nguyên khoảng từ đến 45 Fred muốn có tập vé số chứa tất số từ đến 45 Cho trước tập vé số mà Fred mua Hãy kiểm tra xem tập vé có chứa tất số từ đến 45 hay khơng Input Dịng chứa số nguyên N (1