Xếp que diêm (THTA Sơ khảo Toàn Quốc 2024)
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Ban tổ chức đưa ra cho các thí sinh một trò chơi: hãy dùng \(N\) que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).
Input
- Gồm một dòng chứa một số tự nhiên \(N\) (\(N ≤ 10^{15}\)) là số que diêm mà ban tổ chức đã chuẩn bị.
Output
- Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.
Example
Test 1
Input
10Output
2Note
Xếp được \(2\) tầng thì hết \(9\) que diêm, que diêm thứ \(10\) xếp sang tầng thứ \(3\) nhưng tầng đó chưa hoàn thiện nên không tính.
Test 2
Input
18Output
3Note
\(18\) que diêm xếp trọn vẹn được \(3\) tầng.
Scoring
- Có \(50\%\) số test ứng với \(50\%\) số điểm có: \(N≤10^6\);
- \(50\%\) số test còn lại ứng với \(50\%\) số điểm không có ràng buộc gì thêm.
Bình luận (1)