×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『原創/不分類題庫』
e896:
好多好多正方形
Tags :
Accepted rate :
30人
/
40人
( 75% )
[非即時]
評分方式:
Tolerant
最近更新 : 2020-02-14 10:13
Content
(參考 e895.
好多正方形
)
在一條長為 L 的通道上堆放正方形的貨品,正方形的邊長不可超過 L,且邊長皆為整數(最小邊長為 1),
貨品也不能相互堆疊。每次都必須把長度 L 的整個通道堆滿。
但這次倉庫管理員希望能一眼就看到所有的貨品,所以前面的(左側的)貨品高度一定要比後面的(右側的)低,
試問有多少種的堆放方式?
<例>
Input
多筆測資(<=100000筆),每筆測資一行,
一個整數 L (<=500)
EOF 結束輸入
Output
每筆測資一行輸出,
即長度為 L 的擺放方案總數。
Sample Input #1
1 2 3
Sample Output #1
1 1 2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (80%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中校內選訓
[管理者:
hshua
(hshua)
]
Status
Forum
排行
ID
User
Problem
Subject
Hit
Post Date
20657
ohmygod0193
(2.7182818284590...)
e896
解題報告
提示
339
2020-02-17 12:40