Professional Documents
Culture Documents
HD Summer 2022 Contest 14
HD Summer 2022 Contest 14
Contest 14
Ngày 16 tháng 8 năm 2022
Thời gian 180 phút
(Đề thi có 2 trang)
Bài 2. Bộ ba [TRIPLES]
Cho các số nguyên không âm 𝑎1 , 𝑏1 , 𝑎2 , 𝑏2 , 𝑎3 , 𝑏3 . Hãy đếm số bộ ba (𝑥, 𝑦, 𝑧) thõa mãn:
• 𝑎1 ≤ 𝑥 ≤ 𝑏1
• 𝑎2 ≤ 𝑦 ≤ 𝑏2
• 𝑎3 ≤ 𝑧 ≤ 𝑏3
• 𝑥∙𝑦 =𝑧
Input
• Dòng đầu tiên chứa 6 số nguyên không âm 𝑎1 , 𝑏1 , 𝑎2 , 𝑏2 , 𝑎3 , 𝑏3 , các số có giá trị không
vượt quá 109 .
Output
• Ghi ra một số duy nhất là số bộ thỏa mãn đếm được.
Scoring
• Có 8% số điểm có 𝑏1 , 𝑏2 , 𝑏3 ≤ 300;
• Có 12% số điểm có 𝑏1 , 𝑏2 , 𝑏3 ≤ 3000;
• Có 20% số điểm có 𝑏1 , 𝑏2 , 𝑏3 ≤ 105 ;
• Có 20% số điểm có 𝑏1 , 𝑏2 , 𝑏3 ≤ 107 ;
• Có 16% số điểm có 𝑎1 = 𝑏1 ;
• Có 24% số điểm không có ràng buộc gì thêm.
Ví dụ:
Input Output
6 8 4 5 27 35 4
Trang: 1
Bài 3. Chọn cặp [SPAIR]
Cho dãy số nguyên 𝐴 = (𝑎1 , 𝑎2 , … , 𝑎𝑛 ). Với hai số nguyên dương 𝑙, 𝑟 (1 ≤ 𝑙 ≤ 𝑟 ≤ 𝑛), gọi trọng
số của cặp (𝑙, 𝑟) là tổng giá trị của các phần tử liên tiếp từ 𝑙 đến 𝑟 của dãy 𝐴.
Yêu cầu: Cho dãy 𝐴 và số nguyên 𝑘, hãy chọn ra 𝑘 cặp (𝑙1 , 𝑟1 ), (𝑙2 , 𝑟2 ), … , (𝑙𝑘 , 𝑟𝑘 ) thõa mãn:
• 1 ≤ 𝑙𝑖 ≤ 𝑟𝑖 ≤ 𝑛
• Các cặp này đôi một khác nhau
• 𝑋 ≤ 𝑟𝑖 − 𝑙𝑖 + 1
• Tổng trọng số của 𝑘 cặp đã chọn là lớn nhất
Input
• Dòng đầu chứa ba số nguyên dương 𝑛, 𝑘, 𝑋
• Dòng thứ hai chứa n số nguyên 𝑎𝑖 (|𝑎𝑖 | ≤ 105 )
Output
• Ghi ra một số nguyên duy nhất là tổng trọng số lớn nhất tìm được.
Scoring
• Có 10% số điểm có 𝑛 ≤ 100, 𝑘 ≤ 1000;
• Có 15% số điểm có 𝑛 ≤ 1000, 𝑘 ≤ 105 ;
• Có 20% số điểm có 𝑛 ≤ 104 , 𝑘 ≤ 104 ;
• Có 20% số điểm có 𝑛, 𝑘 ≤ 5.104
• Có 20% số điểm có 𝑛, 𝑘 ≤ 3.105
• Có 15% số điểm có 𝑛 ≤ 105 , 𝑘 ≤ 107 .
Ví dụ:
Input Output
4 4 2 18
3 2 -6 8
---HẾT---
Thí sinh không được hỏi linh tinh. Giảm thị không giải thích lằng nhằng!
Trang: 2