TỔNG QUAN ĐỀ THI
Dấu * được thay thế bởi PAS hoặc CPP, … của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++, …
Hãy lập trình giải các bài toán sau:
Câu 1. (5,0 điểm) Điểm may mắn
Để chào mừng kỷ niệm 93 năm ngày thành lập Đoàn TNCS Hồ Chí Minh, Trung ương Đoàn tổ chức cuộc thi trực tuyến “Tìm hiểu về lịch sử Đoàn TNCS Hồ Chí Minh”. Cuộc thi tạo cơ hội cho đoàn viên thanh niên trên cả nước tham gia và có cơ hội giành những giải thưởng giá trị.
Trong cuộc thi này, mỗi đoàn viên thanh niên được tham gia thi một lần, sau khi hoàn thành tất cả các câu hỏi, các bạn đoàn viên thanh niên nhập một số nguyên bất kỳ là số may mắn của mình và nộp bài. Bài làm thứ i có số nguyên tương ứng là ai. Ban tổ chức xác định thí sinh đạt giải bằng cách tính điểm trả lời câu hỏi và thời gian làm bài. Nếu có nhiều thí sinh trùng điểm và thời gian làm bài thì Ban tổ chức tính điểm may mắn bằng cách chọn một số K ngẫu nhiên và cộng điểm may mắn cho mỗi cặp thí sinh i, j (i≠j) có |ai + aj| = K. Một thí sinh có thể được cộng điểm nhiều lần nếu có thể bắt cặp với nhiều thí sinh khác thỏa mãn điều kiện.
Em hãy giúp Ban tổ chức tính xem có bao nhiêu cặp thí sinh được cộng điểm.
Dữ liệu: Vào từ tệp văn bản LUCKY.INP gồm hai dòng:
- Dòng 1: Gồm hai số nguyên N và K (0
- Dòng 2: Gồm N số nguyên a1, a2, ..., aN với |ai|≤109 (1≤ i ≤ N).
Kết quả: Ghi ra tệp văn bản LUCKY.OUT gồm một dòng duy nhất ghi số lượng cặp thí sinh được cộng điểm.
Ví dụ:
Subtask:
- Có 60% số test tương ứng với 60% số điểm của bài với 0 < N ≤ 104.
- Có 40% số test tương ứng với 40% số điểm của bài với 104 < N ≤ 106.
Câu 2. (5,0 điểm) Mảnh ghép
Minh và An cùng chơi một trò chơi lật mảnh ghép đặc biệt. Để lật mảnh ghép, hai bạn cần trả lời các câu hỏi ở nhiều lĩnh vực khác nhau tương ứng với các mảnh ghép đã chọn. Sau khi đã lật hầu hết các mảnh ghép, hai bạn gặp phải một thử thách khó khăn ở mảnh ghép cuối cùng. Trong mảnh ghép này có hai số A, B (A < B). Trò chơi yêu cầu hai bạn phải đếm số lượng các số trong đoạn A đến B mà tổng các chữ số của nó là số nguyên tố. (Số nguyên tố là số chỉ có 2 ước là 1 và chính nó. Ví dụ 2, 7, 11, 17, … là các số nguyên tố).
Dữ liệu: Vào từ tệp văn bản MANHGHEP.INP gồm một dòng ghi hai số nguyên A và B (0
Kết quả: Ghi ra tệp văn bản MANHGHEP.OUT gồm một dòng duy nhất ghi số lượng số tìm được.
Ví dụ:
Đề thi hsg tin 10 chuyên quang năm 23 24