上海卷王唐可可上課睡覺還能算微積分,喜歡 Cosplay 又是 Liella! 中負責做衣服的能力擔當,長相討喜的她居然還有這一面!?
平安名堇為了不想讓唐可可繼續嘲笑她過往在電視前面扮演大王具足蟲,決定狠心把唐可可幫她製作的大王具足蟲道具服剪破。
為了能在跟唐可可吵架時看起來有知識一點,她決定計算一刀剪下去有可能剪到多少種不同的線段組合,並以此向唐可可炫耀,而唐可可為了不想被小堇看扁,打算不斷更改衣服的縫線,來考驗小堇是不是真的那麼會計算。
具體來說可以把一個縫線當作一維數線上的一條線段,對於第
最一開始時,道具服上並沒有縫線,而唐可可接著總共會做
輸入的第一行有一個正整數
接著的
請輸出
IOICamp 2022 Day5 pI
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~45 | 無額外限制 | 100 |