Chọn ĐTQG Hà Nội 2023 - Dãy cách đều
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho số nguyên dương ~N~. Hãy tìm ra dãy số thoả mãn:
Số lượng các phần tử lớn hơn ~2~, tất cả phần tử của dãy là số nguyên dương;
Dãy số là dãy tăng dần và chênh lệch giữa hai phần tử liên tiếp bằng nhau;
Tổng tất cả các phần tử của dãy số là ~N~;
Nếu có nhiều dãy có tổng các phần tử bằng ~N~, tìm ra dãy có số lượng phần tử lớn nhất;
Nếu có nhiều hơn một dãy thoả mãn, chọn dãy có phần tử đầu tiên là bé nhất.
Input
Một dòng duy nhất chứa số nguyên dương ~N~ ~(N \le 10^9)~.
Output
Gồm một dòng là dãy số thoả mãn. Nếu không có dãy số thoả mãn, ghi ra -1.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~40\%~ | ~N \le 10^3~ |
| 2 | ~30\%~ | ~N \le 10^5~ |
| 3 | ~30\%~ | Không có ràng buộc gì thêm |
Sample Input 1
12
Sample Output 1
1 4 7
Sample Input 2
20
Sample Output 2
2 3 4 5 6
Notes
Test 1: Dãy ~2, 4, 6~ hoặc ~3, 4, 5~ cũng có tổng là ~12~ và số lượng phần tử là ~3~. Nhưng dãy số ~1, 4, 7~ là dãy có phần tử đầu tiên bé nhất.
Test 2: Dãy ~2, 4, 6, 8~ cũng có tổng là ~20~ và số lượng phần tử là ~4~. Nhưng dãy số ~2, 3, 4, 5, 6~ là dãy có số lượng phần tử lớn hơn.
Bình luận