HNOI 2023 Split 2, Day 2 - Dãy cách đều
Xem dạng PDF
SUBMIT SOLUTION
C, C++, Java, Kotlin, Output Only, Pascal, PyPy, Python, Scratch, TEXT
ID:
hnoi_2023_r2d2_daycachdeu
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
Cho số nguyên dương ~N~. Hãy tìm ra dãy số thỏa 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 đều 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 số có số lượng phần tử lớn nhất;
- Nếu có nhiều hơn một dãy thỏa mãn, chọn dãy có phần tử đầu tiên là bé nhất.
Input Specification: Data taken from DCD.INP
- Một dòng duy nhất chứa số nguyên dương ~N~ ~(N \le 10^9)~.
Output Specification: Data written in DCD.OUT
- Gồm một dòng duy nhất là dãy số thỏa mãn. Nếu không có dãy số thỏa mãn, ghi ra
-1.
Limitations
- Có ~40\%~ số Cases ứng với ~40\%~ số điểm thỏa mãn: ~N \le 10^3~;
- Có ~30\%~ số Cases ứng với ~30\%~ số điểm thỏa mãn: ~N \le 10^5~;
- ~30\%~ số Cases còn lại ứng với ~30\%~ số điểm không có ràng buộc gì thêm.
Sample Case(s)
Input #1:
12
Output #1:
1 4 7
Explanation:
- 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.
Input #2:
20
Output #2:
2 3 4 5 6
Explanation:
- 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