Chọn ĐTQG Hà Nội 2023 - Dãy cách đều

Xem dạng PDF

Gửi bài giải

Điểm: 17,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.