時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
在披薩上切 N 條直線。每次切割都可以自由選擇位置和方向,切出的每塊大小不必相同。請求出最多能得到幾塊披薩。
輸入格式
每行一個整數 N,0 ≤ N ≤ 210000000。遇到任何負整數即結束,不處理該行。
輸出格式
每筆輸出一行最多的披薩塊數,不加前後空白。
來源:UVa 10079 — Pizza Cutting。本敘述依原題規格重新撰寫。
範例測資
範例輸入 1
5 10 -100
範例輸出 1
16 56
請先登入後再提交程式碼
討論與題解
載入討論區…