Problem hidden
CATBANH1 - Cắt bánh
Hôm nay là sinh nhật Trâm, cô đã chuẩn bị một chiếc bánh sinh nhật hình tròn rất lớn và mời rất nhiều bạn bè đến tham dự. Nhưng vì số lượng khách đến quá đông, Trâm muốn cắt chiếc bánh này thành nhiều phần nhất có thể (các phần không nhất thiết phải bằng nhau). Với n nhát cắt tùy ý, hãy giúp Trâm tìm số mẫu bánh nhiều nhất mà cô có thể cắt được. Chú ý chỉ được cắt dọc từ trên xuống.
Dữ liệu
Số nguyên dương n (0<n<105) là số nhát cắt mà Trâm có thể cắt.
Kết quả
Số mẫu bánh nhiều nhất mà Trâm có thể cắt được.
Ví dụ
Dữ liệu: 1 Kết quả: 2
Dữ liệu:
2
Kết quả:
4
Added by: | Tai Do |
Date: | 2016-05-21 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 GOSU JS-MONKEY |