Nội dung Bài tập
- Mã:
- STC
- Tên:
- Staircases
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- pvtran1995
One curious child has a set of N little bricks (5 ≤ N
≤ 500). From these bricks he builds different staircases. Staircase
consists of steps of different sizes in a strictly descending order. It
is not allowed for staircase to have steps equal sizes. Every staircase
consists of at least two steps and each step contains at least one
brick. Picture gives examples of staircase for N=11 and N=5:
Your task is to write a program that reads the number N and writes the only number Q — amount of different staircases that can be built from exactly N bricks.
Input
Number N
Output
Number Q
Sample
inputoutput212
995645335
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...