giúp mik với ạ ; mik đang cần gấp

Các câu hỏi liên quan

Lưu ý: Thời gian: 1s Bài 4 (5 điểm). Tốc biến Tốc biến là khả năng dịch chuyển tức thời từ vị trí này đến vị trí khác không phụ thuộc vào môi trường vật lý. Dị nhân Nightcrawler có khả năng tốc biến từ vị trí 𝑥 đến vị trí 𝑦 chỉ với điều kiện độ cao của vị trí 𝑥 chia cho độ cao của vị trí 𝑦 có số dư bằng 𝑘. Trong trận chiến diễn ra ở trung tâm thành phố, Nightcrawler phát hiện ra 𝑛 đỉnh tòa nhà có thể sử dụng để chiến đấu, đỉnh tòa nhà thứ 𝑖 có độ cao ℎ𝑖 (1 ≤ ℎ𝑖 ≤ 106, 1 ≤ 𝑖 ≤ 𝑛). Yêu cầu: Với mỗi đỉnh tòa nhà, đếm số lượng các vị trí Nightcrawler có thể tốc biến đến được. Dữ liệu vào: Đọc từ file TB.INP có cấu trúc như sau: - Dòng đầu ghi hai số nguyên 𝑛, 𝑘 (0 ≤ 𝑘 ≤ 106) cách nhau một dấu cách; - Dòng thứ hai ghi 𝑛 số nguyên dương ℎ1, ℎ2, … , ℎ𝑛 các số cách nhau một dấu cách. Kết quả: Ghi ra file TB.OUT gồm 𝑛 số lần lượt là số lượng các vị trí Nightcrawler có thể đến được tương ứng với mỗi vị trí dị nhân này đứng. Các số cách nhau một dấu cách. Ví dụ: TB.INP 5 1 1 3 5 7 2 TB.OUT 4 1 1 2 0 Giải thích: - Vị trí đầu tiên ở độ cao 1 có thể đến tất cả các vị trí còn lại; - Vị trí thứ hai ở độ cao 3 đến được vị trí thứ năm ở độ cao 2;- Vị trí thứ ba ở độ cao 5 đến được vị trí thứ năm ở độ cao 2; - Vị trí thứ tư ở độ cao 7 đến được vị trí thứ hai ở độ cao 3 và vị trí thứ năm ở độ cao 2; - Vị trí thứ năm ở độ cao 2 không đến được bất cứ vị trí nào. Ràng buộc: • Có 40% số điểm có 1 ≤ 𝑛 ≤ 2000; • Có 20% số điểm có 2000 < 𝑛 ≤ 3 × 105 và ℎ𝑖 ≤ 2000 (1 ≤ 𝑖 ≤ 𝑛); • Có 20% số điểm có 2000 < 𝑛 ≤ 3 × 105 và 𝑘 = 0; • Có 20% số điểm có 2000 < 𝑛 ≤ 3 × 105.