Dãy số quy luật
Cho dãy số có quy luật sau: 3, 4, 6, 7, 9, 10, 12, 13, ...
Cho hai số A và B (A ≤ B), hãy tính tổng các phần tử của dãy số mà lớn hơn A và nhỏ hơn B.
Ví dụ: Khi A = 2 và B = 8 có 4 số thỏa mãn là [3, 4, 6, 7], ta đưa ra kết quả tổng là 20.
Yêu cầu:
Cho hai số A, B. Hãy tính tổng theo yêu cầu.
Dữ liệu:
- Dòng thứ nhất chứa số nguyên A (1 ≤ A ≤ B ≤ 2 × 108)
- Dòng thứ hai chứa số nguyên B (1 ≤ B ≤ 2 × 108)
Kết quả:
In ra một số nguyên duy nhất là tổng theo yêu cầu.
Giới hạn:
- Nếu chương trình chạy đúng những trường hợp 1 ≤ A ≤ B ≤ 105, thí sinh được 40 điểm.
- Nếu chương trình chạy đúng những trường hợp 1 ≤ A ≤ B ≤ 5 × 106, thí sinh được 80 điểm.
- Nếu chương trình chạy đúng toàn bộ các trường hợp 1 ≤ A ≤ B ≤ 2 × 108, thí sinh được 100 điểm.
Ví dụ:
Input 2 8 Output 20
Comments